Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц обозначают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Какой путь будет обеспечивать самую минимальную стоимость проезда из А в В? Решите с помощью графа.

1 ответ

Посмотреть ответы

Megamozg

2205

Ответ:
6.
Объяснение:
Рисуешь пункты А, B, C, D, E.
Лично я смотрю на таблицу по вертикали.
Столбик A показывает, куда можно уйти и за какую цену.
Это в С за 3, в D за 1, в E за 4.
Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.
И можете увидеть самый наименьший из них.
В данном случае это:
A-E-B.

Хороший ответ

5 апреля 2023 01:31

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Укажите расширение файла prada.docx 1)нет расширение 2)docx 3)prada 4)docx... Задача 1: Размер файла: 4 Кбайт Скорость: 32 Кбит/с Время = ? секунд Шаги решения: Переведите Кбайты в Кбиты: 4 Кбайт × 8 = _____ Кбит Раздел... Найдите все пятизначные числа, которые при делении на 133 дают в остатке 125, а при делении на 134 дают в остатке 111. для питона... 1. Какие функции выполняет операционная система? a) обеспечение организации и хранения файлов b) подключения устройств ввода/вывода c) организация о... один из первых отечественных персональных компьютеров БК-0010 имел оперативную память 16 Кбайт.Сколько страниц текста можно было бы разместить в памят...