Redigerer Dijkstras algoritme (avsnitt)

== Eksempel ==
Følgende eksempel viser hvordan algoritmen finner den korteste veien mellom to byer. Startpunktet er Frankfurt, og målet er München. Hver by er en node i grafen. Kantkostnadene er avstandene mellom to byer.

<gallery widths="240" heights="240" caption="Eksempel: Korteste vei mellom Frankfurt og München">
Fil:MapGermanyGraph.svg|Den (ikke initialiserte) grafen over tyske byer.
Fil:DijkstraStep01.svg|Avstanden til startnoden Frankfurt er 0. Alle andre distansverdier settes til <math>\infty</math>. Avstandene til naboene til Frankfurt oppdateres.
Fil:DijkstraStep02.svg|På dette tidspunktet er det kortest avstand til Mannheim. Derfor blir denne noden valgt, og avstanden til Karlsruhe blir oppdatert.
Fil:DijkstraStep03.svg|Det er kortere avstand til Karlsruhe enn til både Würzburg og Kassel. Derfor velges Karlsruhe, og avstanden til Augsburg blir oppdatert.
Fil:DijkstraStep04.svg|Nå er det Kassel det er kortest vei til. Avstanden til München blir oppdatert.
Fil:DijkstraStep05.svg|Noden "München" kan ikke bli valgt helt enda, fordi det er kortere vei til Würzburg. Avstanden til de nodene man kan nå ved å reise gjennom Würzburg, blir oppdatert.
Fil:DijkstraStep06.svg|Avstanden til Nürnberg er nå den korteste av alle avstander til de uferdige nodene. Oppdater avstanden til München.
Fil:DijkstraStep07.svg|Erfurt er neste ut. Noden har ingen naboer. Ingen andre noder oppdateres.
Fil:DijkstraStep08.svg|Av de uferdige nodene er det nå kortest avstand til Augsburg. Noden München oppdateres ikke, fordi den nåværende veien gjennom Nürnberg er kortere.
Fil:DijkstraStep09.svg|Endelig har München kortest avstand blant de uferdige nodene. Det er ikke nødvendig å betrakte noden Stuttgart. Problemet er løst; den korteste avstanden fra Frankfurt til München er 487.
</gallery>