Stap 2: De afstand associatieve array initialiseren
Voor alle v ∈ V:
- Instellen D [v] tot oneindig. Een oneindige afstand in D voor een gegeven hoekpunt geeft aan dat er tot en met v(nog) geen pad is gevonden van het eerste hoekpunt (s).
- Toevoegen v voor U, waarmee wordt aangegeven dat v unvisited.
Instellen D [s] op 0. Dit maakt s het hoekpunt in de grafiek met de kleinste D-waarde.
Merk op dat in de onderstaande instructies, we herhalen richtingen zoals we doorlopen naar de grafiek.
