Dijkstrov algoritmus funguje nasledovne. Počas celého výpočtu sú vrcholy rozdelené do dvoch množín. Na tie spracované a nespracované.
V popise tohto algoritmu používame:
- množinu vrcholov, pre ktoré už bola najdená cesta od počiatočného uzla
- počiatočny uzol (začína 0)
- cielový uzol
- ostávajuce vrcholi
- pole najlepších odhadov vzdialenosti medzi zdrojom a každym vrcholom v grafe
- váha hrany
- pole predchodzov