Plus court chemin de A à F dans un graphe à 6 sommets

L'algorithme de Dijkstra construit progressivement les distances minimales depuis le sommet de depart en choisissant a chaque etape le sommet non traite le plus proche.

Commence par fixer la distance de $A$ a $0$, puis explore ses voisins directs pour mettre a jour leurs distances provisoires.

A chaque etape, choisis le sommet non encore valide ayant la plus petite distance provisoire, valide-le, puis mets a jour les distances de ses voisins si un chemin plus court passe par lui.