Stap 1: Aan de slag: initialiseren relevante datastructuren
Bouw een veranderlijk associatieve array (nu-leeg) D, waarmee de totale afstanden van s op elk hoekpunt in V. Dit betekent dat D [v] (aan het einde van dit algoritme) de afstand van s tot en met een v vertegenwoordigen moet, zo lang als v∈ V en ten minste één pad bestaat van s tot en met v.
Bouw een (nu-leeg) U, namens alle unvisited hoekpunten binnen Ginstellen Wij vullen U in de volgende stap, en iteratief Verwijder hoekpunten van het als we de grafiek doorkruisen.