ID: 01.10003 • Источник: Основная волна 2021 • Сложность: medium

Задание №1

Поиск нескольких дорог

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

Изображение к заданию 01.10003