Hogyan működik egy útvonalkereső?
Figyelt kérdés
Gondolok itt például a BKV útvonalkeresőre.
Súlyozott gráfokkal ábrázolja a járatokat, és akkor küld rá egy Dijkstra-algoritmust?
2013. aug. 26. 21:10
11/11 iostream 
válasza:
válasza:Ha egy ritka gráfod van (mint egy úthálózat), akkor általában nem tárolod le a teljes mátrixot, inkább csak a konkrét kapcsolatokat. Mivel irányított a gráf, ezért a honnan-hova lehet például egy unique id.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!