Zadanie 4. (0–6)
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. (
Przykład sieci dróg z dwoma węzłami, łączącej każde dwa z miast, przedstawiono na poniższym rysunku).
poleca:
