На схеме изображены дороги между четырьмя населенными пунктами (задание 1). Определить кратчайшее расстояние между наиболее удаленными друг от друга пунктами.

Для определения кратчайшего расстояния между наиболее удаленными пунктами используем алгоритм поиска кратчайшего пути (например, алгоритм Дейкстры). Это дает нам минимальное расстояние между нужными пунктами. Точное решение требует анализа графа.