Условие:
На рисунке схема дорог 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. В ответе запишите целое число.
Решение:
Для решения задачи сначала определим, какие пункты соответствуют буквенным обозначениям на графе и какие расстояния между ними указаны в таблице. 1. Определение пунктов: - Пункт A соответствует П1 - Пункт C соответствует П3 - Пункт D соответс...