Algorithme de Dijkstra (I)



Recherche du plus court chemin dans un graphe non orienté


Cet applet Java permet de déterminer le plus court chemin entre deux sommets d'un graphe non orienté, sans boucles et à 8 sommets A, B, C, ..., H



Vous pouvez vous-même entrez les valeurs positives associées des arêtes du graphe. (lorsqu'il n'y a pas d'arête entre deux sommets laissez la case vide) puis cliquez sur le bouton Cherche.


La conception de cette page, les scripts Java ainsi que toutes les figures ont été adaptés du site:
http://perso.wanadoo.fr/jean-paul.davalan/graphs/pcc/index.html
N'hésitez pas à vous y rendre!!!

Suite de la Théorie (2ème applet)
Retour à l'Index