Ha a Dijkstranal jobbat szeretnel akkor talalj valami jo heurisztikat. Altalanos grafokban ezt a feladatot gyorsabban nem lehet megoldani.