Задача #792

Графы

Уровень ЕГЭ

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

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

Ответ

129

Видео по задаче

Быстрый переход
Перейти к задаче