Olyan szerencsések, akik a gráfalgoritmusokkal "okos táblán" ismerkednek, vagy csak idetévedtek, ajánlom figyelmükbe a
Dijkstra algoritmust. Ez az algoritmus súlyozott élű gráfokban két pont távolsága közötti legrövidebb költségű út algoritmusa.
Elég sok animáció és forráskód található a neten, ezek közül néhányat érdemes megnézni.
Ezen a demon az él hossza adja meg az él értékét. Ezen
a másik alkalmazáson is, csak itt rögtön rajzolja ki a piros pötty és a kiválasztott pont közötti legrövidebb utat. És akkor álljon itt néhány gráf, ahol a feladat megtalálni a legrövidebb utat két kiválasztott
pont között illetve a minimális költségű
feszítőfát.
Aki pedig kedvet kap programozni, az készíthet falakkal tarkított terepen legrövidebb utat kereső programot
. A robotika egy feladata ez.