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

1 ответ

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

Megamozg

2200

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

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

5 апреля 2023 01:31

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

Найти нужный

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

Есть 2 кувшина ёмкостью 3 и 8 литров.Как с помощью только этих кувшинов набрать из реки 7 литров воды?... Выберите реально существующие виды компьютерной графики. Отметьте все верные ответы Верных ответов: 3 растровая графика фрактальная графика фактическа... За еденицу измерения информации принимается: а) 1 бод, б) 1 бар, в) 1 бит, г) 1 кг, д) 1 фут? Помогите срочно пожалуйста!... Помогите, пожалуйста, с тестом 1. Что служило первым средством передачи информации на большие расстояния? Остальное на фото... 1.Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4. Программа получает на вход количество ч...