< 1 >
Kortstepad-algoritme
Dijkstra's algoritme is een algoritme voor het vinden van de kortste weg tussen twee verschillende knopen in een gewogen graaf.
Uitleg
De kortste weg tussen de punten A en F in een wegenkaart.
Kortstepad (A, C, E, D, F), blauw, tussen de punten A en F in de gewogen gerichte graaf
