 Znajdowanie najkrótszej trasy, Znajdowanie najkrótszej trasy między miastami |
| Znajdowanie najkrótszej trasy, Znajdowanie najkrótszej trasy między miastami |
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)... |
 |
 
|
kkowalskipl Znajdowanie najkrótszej trasy 3.09.2011, 19:51:39 
Kshyhoo I w czym problem? Mamy to zrobić za Ciebie? Mala p... 3.09.2011, 20:28:32 Crozin Czy poza odległością ma być uwzględniane coś jeszc... 3.09.2011, 21:21:15 kkowalskipl Nie nie, tylko odległość.
Wiele szukałem, ale nie... 3.09.2011, 22:31:26 
Crozin Nie wierzę, że pod tym linkiem: graf najkrótsza dr... 3.09.2011, 22:35:33   |
|
Aktualny czas: 23.12.2025 - 20:39 |
