Задача #989

Графы

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

Ответ

123

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

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