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

Задача . п80


Задача

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