![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 10 Pomógł: 0 Dołączył: 22.05.2003 Ostrzeżenie: (0%) ![]() ![]() |
Chcialbym stworzyc strone z mapa, na ktorej uzytkownik wybieralby poczatek i koniec trasy przejazdu (dwa miasta), a nastepnie wybierana byla by najkrotsza trasa samochodowa, zaznaczana odpowiednio na mapie i obliczana odleglosc. Problem w tym, ze nie bardzo wiem jak by sie do tego problemu zabrac a dodatkowo w gre wchodzi wiecej niz jedna mapa. Byc moze ktos ma pomysl albo spotkal sie juz z czyms podobnym.
Pozdrawiam |
|
|
![]() |
![]()
Post
#2
|
|
Grupa: Przyjaciele php.pl Postów: 660 Pomógł: 0 Dołączył: 28.08.2002 Skąd: Starachowice Ostrzeżenie: (0%) ![]() ![]() |
Do obliczenia najkrótszej drogi wykorzystuje się algorytmy grafowe (bo miasta, czyli wierzchołki i połączenia między nimi, czyli droga - to właśnie graf). Poszukaj na sieci o algorytmach grafowych, problemie komiwojażera, znajdowaniu najkrótszej drogi... dużo tego jest.
Tu masz jakiś najprostyszy algorytm w paszczalu http://mpp.qs.pl/XAlgorytmy/GrafDroga.html |
|
|
![]() ![]() |
![]() |
Aktualny czas: 12.10.2025 - 14:14 |