Задача № 220
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Номер пункта | ||||||||
---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 | ||
Номер пункта | 1 | 30 | 3 | 5 | ||||
2 | 21 | 13 | ||||||
3 | 39 | 53 | 2 | |||||
4 | 30 | 21 | ||||||
5 | 3 | 39 | 8 | |||||
6 | 13 | 53 | 8 | |||||
7 | 5 | 2 |
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.
Демонстрационный вариант 2025 года