Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Mapa interaktywna
Fremd
post
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
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
BzikOS
post
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
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 12.10.2025 - 14:14