Étape 1: Mise en route : l’initialisation des Structures de données pertinentes
Construire un tableau associatif mutable (maintenant vide) D, représentant la distance totale de s à chaque sommet en V. Cela signifie que D [v] devrait (à l’issue de cet algorithme) représentent la distance de s à n’importe quel v, tant que v∈ V et au moins un chemin d’accès existe de s à v.
Construire un (maintenant vide) la valeur U, représentant tous les sommets non visités dans G. Nous remplir de U dans l’étape suivante et itérative enlever sommets d’elle comme nous parcourons le graphique.