Forum TI-Planet.org

Bonjour,

J'aimerais savoir si quelqu'un sait si un programme pour l'algorithme dijkstra existe ?
En fait, je suis en Terminale ES et en enseignement de spécialité de maths on a un chapitre sur les graphes probabiliste.
Ce chapitre inclus dedans l'algorithme de dijkstra pour trouver par exemple le chemin le plus court pour aller d'un point a un autre.
Donc j'aimerais savoir s'il y a un programme qui me permettrai d'obtenir le tableau de Dijkstra avec le chemin le plus court d'un graphe par exemple.

Merci d'avance.

Tu as GRAPHOR qui le fait et le détaille:
archives_voir.php?id=1134

Merci ! C'est exactement ce que je cherchais.

Par contre j'ai pas compris comment marche le programme tu pourrais me renseigner ?

Tu rentes les sommets, puis les arêtes, et après tu as le graphe et le menu.