Átismételjük Dijkstra algoritmusát, amivel nemnegatív élsúlyozott gráfban meghatározható egy csúcsból a többihez vezető legrövidebb út. Az algoritmus egy prioritási sor adatszerkezetet használ, a hatékonyság nagyban függ a prioritási sor megvalósításától. Az egyik lehetséges választás a kupac adatszerkezet, amivel gyors prioritási sor alkotható.