Какие два пункта наиболее удалены друг от друга, и каково их кратчайшее расстояние?

Для решения задачи определим кратчайшие расстояния между всеми пунктами. По схеме видно, что это расстояния вдоль дорог между пунктами. Наиболее удалены друг от друга пункты A и D. Кратчайшее расстояние между ними равно 13.