Задача #792
Графы
(В. Рыбальченко) На рисунке схема дорог района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите кратчайший маршрут из А в B. В качестве ответа укажите длину маршрута.

Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
129