Itt gyorsan és egyszerűen megmutatjuk, hogyan működik a Dijkstra algoritmus, és azt is, hogy mire jó. Az élsúlyokkal ellátott gráfok minimális útjainak keresésére használjuk. Nézzük meg lépésről lépésre, hogyan működik a Dijkstra algoritmus.