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

Задача . п86


Задача

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


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

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