Discussion :

[tangoman]

bonjour a tous, je souhaiterais une petite aide de votre part a propos de l'algorithme de Dijsktra. j'ai une base de données mysql contenant une table case (qui contient toutes les coordonnées des case de ma grille) et une table potentiel qui donne un potentiel entre chaque case.
ce que je souhaite, c'est de réaliser le trajet du plus court chemin pour me rendre d'une case que je choisi à une autre case.

en recherchant sur le net, j'ai vu que c'etait possible avec l'algorithme de Dijkstra mais je ne voit pas comment l'adapter avec ma base. quelqu'un pourrait m'aider svp
merci

[olsimare]

Bonjour.

Un article excellent -->

http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

Une fois la théorie comprise ça devrait couler de source.

Cdt.