Znajdowanie najkrótszej trasy, Znajdowanie najkrótszej trasy między miastami |
Znajdowanie najkrótszej trasy, Znajdowanie najkrótszej trasy między miastami |
3.09.2011, 19:49:07
Post
#1
|
|
Grupa: Zarejestrowani Postów: 13 Pomógł: 0 Dołączył: 8.08.2011 Ostrzeżenie: (0%) |
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)... |
|
|
3.09.2011, 20:24:21
Post
#2
|
|
Grupa: Moderatorzy Postów: 8 989 Pomógł: 1550 Dołączył: 8.08.2008 Skąd: Słupsk/Gdańsk |
Prowadź dyskusję w jednym temacie. http://forum.php.pl/index.php?showtopic=183509&hl=
-------------------- |
|
|
Wersja Lo-Fi | Aktualny czas: 25.09.2024 - 02:55 |