Задание 11. На схеме нарисованы дороги между четырьмя населенными пунктами А, В, С, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

Чтобы определить два наиболее удаленных друг от друга пункта, нужно вычислить кратчайшие пути между всеми парами пунктов и выбрать наибольшее значение. Путь между A и B: 9 Путь между A и C: 7 Путь между A и D: A -> B -> D = 9 + 4 = 13 Путь между B и C: B -> A -> C = 9 + 7 = 16; B -> D -> C = 4 + 8 = 12 Путь между B и D: 4 Путь между C и D: 8 Кратчайшие пути: AB = 9 AC = 7 AD = 13 BC = 12 BD = 4 CD = 8 Самое большое расстояние между пунктами A и D равно 13. Ответ: 13