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 H, le noeud A sera extrait en premier. Quel  sera le cinquième noeud extrait?

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