Cztery miasta i
znajdują się w wierzchołkach kwadratu o boku 300 km. Pewna firma dostała zlecenie na zaprojektowanie sieci dróg, która będzie łączyć każde dwa z tych miast. Sieć ma posiadać dwa węzły, a łączna długość dróg w sieci ma być możliwie najmniejsza. Jeden z węzłów ma ma być połączony z miastami
i
, a drugi węzeł z miastami
i
(zobacz rysunek).
Oblicz, jaka musi być długość najkrótszej takiej sieci dróg i gdzie muszą być zlokalizowane węzły tej sieci.