Witam wszystkich, potrzebuję napisać skrypt.
Treść zadania:
- na mapie Polski wybierz 49 dawnych miast wojewódzkich
- przypisz każdemu miastu kod (np nr 1-49)
- zobacz z iloma sąsiednimi miastami każde miasto ma bezpośrednie połączenie drogowe (ile km), przeciętnie jest połączenie z 3 do 8 miast
- wybierz miasto początkowe i miasto końcowe
- znajdź trasę łącząca wybrane miasta tak aby droga była najkrótsza
Czy ktoś mógłby mnie jakoś nakierować jak mógłbym to zrobić?
Algorytm Dijkstry, Forda-Bellmana, problem komiwojażera, Ant System(mrówkowy), Traveling Salesman Problem(TSP), Ant Colony Optimisation(ACO)...