Algorithme de Dijkstra

Considérez le graphe suivant:

Appliquez l'algorithme de Dijkstra sur ce graphe.  Quel est parmi les chemins suivants entre les noeuds A et H, le chemin qui aura le plus petit coût?

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