Dijkstra algoritmus

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.