Théorie des Graphes : l'algorithme de Dijkstra

Algorithme de Dijkstra :
Cet algorithme permet de déterminer un chemin de longueur minimale reliant deux sommets d'un graphe.

Illustration :

Cliquer sur l'applet ci-dessous pour voir se dérouler l'Algorithme de Dijkstra pas à pas :

Et maintenant, étudions l'algorithme et sa mise en forme sous forme de tableau en cliquant sur l'image ci-dessous :