Dijkstra: slapp av avstandene

Korteste vei fra ett punkt til alt det kan nå — Dijkstras algoritme. Vi setter startnoden til null og alt det andre til uendelig, og trekker så ut den nærmeste ferskvaren én etter én. Hver gang en ny node trekkes ut, slappes naboene av: går den kjente avstanden ned, oppdateres tallet. Vist på en seks-node-graf med vektede kanter — to klare gevinster (B faller fra fem til tre, C fra ni til seks) og ett forsøk som ikke vinner (D mot E, ni mot sju).