Zadanie nr 3491427
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.
Rozwiązanie
Rozwiązanie tego zadania jest dostępne tylko dla użytkowników z wykupionym abonamentem.
Nie chcesz się rejestrować ani opłacać abonamentu? Zapłać przelewem 7,90 zł lub telefonicznie 9,90 zł, a otrzymasz dwudziestominutowy dostęp do wszystkich materiałów dostępnych w portalu.