Question

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

Answer 1

Ответ:

6.

Объяснение:

Рисуешь пункты А, B, C, D, E.

Лично я смотрю на таблицу по вертикали.

Столбик A показывает, куда можно уйти и за какую цену.

Это в С за 3, в D за 1, в E за 4.

Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.

И можете увидеть самый наименьший из них.

В данном случае это:

A-E-B.