Problem Komiwojażera…
Ostatnio męczył mnie pewien pomysł. Mianowicie marzy mi się wyprawa po wszystkich 16 miastach wojewódzkich w Polsce. Problemem jest koszt rozwiązanie to najkrótsza trasa, ale znalezienie najkrótszej to stary i znany problem matematyczny zwany „Problemem Komiwojażera”.
Przy pomocy programu Concorde i mapy.google.pl udało mi się znaleźć optymalne rozwiązanie, nie ma krótszej (nie licząc trzeciorzędnych dróg) trasy niż przedstawione poniżej. Cała trasa ma 2636 km i kosztowała by jakieś 700zł…
Kategorie:Bez kategorii
Hej… zrobiłeś moim zdaniem mały błąd… ponieważ ominąłeś Toruń. A z tego co wiem woj. kujawsko- pomorskie ma dwie siedziby: Bydgoszcz i Toruń. Pewnie Bydgoszcz jest ważniejsza ale w Toruniu też mieszczą się odpowiednie urzędy i moim zdaniem też powinieneś to miasto uwzględnić
Tak wiem, problem z Kujawsko-Pomorskim jest taki, że w Bydgoszczy jest siedziba wojewody a w Toruniu – siedziba sejmiku wojewódzkiego, podobny problem jest z Lubuskim Gorzów Wielkopolski ¹
Zielona Góra ². Wybrałem siedziby wojewodów. http://pl.wikipedia.org/wiki/Wojew%C3%B3dztwo#Stan_aktualny_.E2.80.93_16_wojew.C3.B3dztw