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

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