Задача #4486
Графы
На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименование вершин графа никак не зависят от номеров пунктов в таблице. Найдите длину кратчайшего маршрута из А в Е, если известно, что самая длинная дорога из С ведет в Е.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
25