Algorithme de Dijkstra

Considérez le graphe suivant:

Appliquez l'algorithme de Dijkstra sur ce graphe.  Dans le chemin optimal entre les noeuds A et E, le noeud précédent du C sera:

Autres consignes:

• Le noeud source est le noeud A
• Lorsqu'un noeud à plusieurs noeuds adjacents, l'ajout des noeuds doit se faire en ordre alphabétique
• Lorsque plusieurs noeuds dans la file ont la même valeur, priorisez-les en ordre alphabétique