Velg den noden som det er kortest avstand til fra en node i . Det vil si: velg noden hvor er minst mulig. Sett , og legg til i , siden vi har funnet den korteste veien til denne noden. Fortsett med trinn 1 så lenge det er ubesøkte noder; altså så lenge .