Citiraj:
Autor svebee
samo ovaj dio, to bi značilo da bi svaki put pri računanju rute od točke A do točke B trebao za svako moguće presjedanje (te općenito računanje vremena) morao dinamički računati vrijeme tj. težinu puta (izuzev onih puteva gdje nema promjena tipa stanica 1 do stanice 2 uvijek ide samo tramvaj - to bi vrijeme bilo statično (approx. naravno, ali se nebi mijenjalo)) jer bi ono naravno ovisilo o polasku autobusa/tramvaja te dolasku istoga na stanicu.
|
takva funkcija se naziva "heuristicka evaluacijska funkcija", a jedan od jednostavnijih algoritama koji bi bio dobar za ovaj problem je A*. iako mozes gledat i druge algoritme za usmjereno pretrazivanje (neznam koji se spominju o ppp sto je milentije poslao..).