Олимпиадный тренинг

Задача . _St-24-04_kege-01(a)


Задача

Темы:

На рисунке схема дорог изображена в виде графа, в таблице указано время в пути (в минутах) по каждой дороге.
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите минимальное время перемещения по данным дорогам из пункта А в пункт Д.
В ответе укажите целое число: минимальное время в минутах.


 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя