Php, theorie des graphes

Bonjour je travaille sur la gestion de transport. j'ai créé une table pour chaque ligne de bus où les colonnes representent les arrêts de cette ligne

mon but est de trouver les bus et l'itinéraire qu'un client doit prendre pour aller d'un arret A à un arret B

j'ai pensé a implementer l'algorithme de Djikstra mais il est tres lourd et je ne cherche pas vraiment a avoir le plus court chemin, quelqu'un pourrait m'orienter vers d'autres algorithmes ?

merci

Bonjour,

En gros, si je comprends bien, tu veux faire une approximation utile ? Un peu comme font les GPS...

Je te conseille ce lien : problème du voyageur de commerce qui est le nom standard donné à ce type de problèmes (tu peux googler aussi là dessus). Et si tu comprends l'anglais, c'est ici : travelling salesman problem avec la même remarque pour l'utilisation de google.

En espérant avoir pu t'aiguiller un peu... ;)