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

Из графа видно, что пункт E соответствует П2, а пункт Л соответствует П7. По таблице расстояние между П2 и П7 не указано напрямую, но можно найти искомое расстояние, используя промежуточные пункты и имеющиеся данные. Так как в задании сказано, что таблица и граф независимы, попробуем найти кратчайший путь на графе, опираясь на минимальные значения в таблице. Путь от E (П2) до Л (П7): * П2 -> П1: 15 * П1 -> П8: 18 * П8 -> П7: 17 Суммарная длина: 15 + 18 + 17 = 50 * П2 -> П3: 25 * П3 -> П6: 24 * П6 -> П7: 13 Суммарная длина: 25 + 24 + 13 = 62 * П2 -> П4: 20 * П4 -> П7: 12 Суммарная длина: 20 + 12 = 32 Из анализа таблицы кратчайший путь из пункта E (П2) в пункт Л (П7) проходит через пункт П4 и составляет 32 км. Ответ: 32