Discussion :

[domino313131]

Bonjour, je travaille sur un projet dans lequel je dois faire de l'aide a la decision !

mon projet porte sur la gestion des transports hurbains. j'ai stocké les arrêts de chaque ligne sur une table BDD.

mon probleme se pose sur la façon dont je dois trouver l'itinairaire entre un arret A et un arret B !
j'ai pensé a implementer l'algorithme de Djikstra mais ça reste assez lourd d'autant plus que je ne cherche pas vraiment a avoir le plus court chemin

quelqu'un pourrait m'orienter vers d'autres algorithmes ?

ps : j'espere que j'ai posté sur la bonne section

merci

[Franck Dernoncourt]

je ne cherche pas vraiment a avoir le plus court chemin

Que cherches-tu ? Si besoin d'ajouter des notions de temps estimé et de coûts, cela s'intègre sans problème dans l'algorithme de Dijkstra (cf http://fr.wikipedia.org/wiki/Algorit...a#Applications)

[Acrim]

Si il s'agit juste de trouver un itinéraire (ou même tous les itineraires) tu peux regarder du cote du DFS.

[fg006]

Bonjour, je travaille sur un projet dans lequel je dois faire de l'aide a la decision !

mon projet porte sur la gestion des transports hurbains. j'ai stocké les arrêts de chaque ligne sur une table BDD.

mon probleme se pose sur la façon dont je dois trouver l'itinairaire entre un arret A et un arret B !
j'ai pensé a implementer l'algorithme de Djikstra mais ça reste assez lourd d'autant plus que je ne cherche pas vraiment a avoir le plus court chemin

quelqu'un pourrait m'orienter vers d'autres algorithmes ?

ps : j'espere que j'ai posté sur la bonne section

merci

pourquoi Djikstra est trop lourd?

ps: je cherche un soft ou moyen simple d'afficher un graphe:
http://www.developpez.net/forums/d10...u/#post5853309
si quelqu'un a une idee...

[Franck Dernoncourt]

je cherche un soft ou moyen simple d'afficher un graphe

http://www.graphviz.org/