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

Задача . п102


Задача

Темы:
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите кратчайший маршрут из деревни А в деревню В, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.

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

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