Étape 5: Pour terminer
L’algorithme est terminé. À ce stade, D est "complète": pour n’importe quel v ∈ V, nous avons la longueur de chemin d’accès plus court exacte entre s et v disponible à D [v]. Si aucun chemin n’existe pas du tout de s à v, alors nous pouvons dire facilement, comme D [v] est égal à l’infini.