Zadanie optymalizacyjne - węzły.
: 07 maja 2022, 08:40
Witam, przychodzę z takim oto zadaniem. W zasadzie to nie wiem nawet od czego wystartować. Zadanie wydaje się dość nietypowe. Liczę na pomoc.
Zad.
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). Oblicz, jaka musi być długość najkrótszej takiej sieci dróg i gdzie muszą być
zlokalizowane węzły tej sieci.
Zad.
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). Oblicz, jaka musi być długość najkrótszej takiej sieci dróg i gdzie muszą być
zlokalizowane węzły tej sieci.