Задача #4302

Графы

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

Определите сумму протяженностей дорог из пункта E в пункт Д и из пункта Г в пункт Б.
В ответе запишите целое число.

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

Ответ

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