Rövid szöveges bemutatás:
Az algoritmust Edsger Wybe Dijkstra holland informatikus fejlesztette ki. Segítségével megtudunk találni ez pozitív súlyozású gráfon (ahol a súlyok értéke 0 és végtelen között változhat), két pont közötti legkisebb költségű utat. Az algoritmus pontos lefutásának leírása a mellékelt linken megtalálható.