Merci de ta réponse Sékiltoyai :) le problème que je vois est que je ne connais pas par avance le nombre de sommets desquels A est le prédécesseur... En effet, le graphe que j'ai mis est très simplifié et je pourrais avoir par exemple à chercher, sur un ensemble de 100 sommets et en prenant le 25ème...

Merci de votre réponse Charly 74. Concernant cet algorithme que j'essaie de transposer en php, il existe déjà et on retrouve des foisons de codes sur le net en C, C++ etc... mais pas en php... :? Le voyageur de commerce est un algo qui parcours un graphe de façon exhaustive. tous les sommets seront ...

Bonjour, question un peu particulière à propos d'un problème auquel je me heurte depuis quelques jours... Objet de la question : connaître avec php le chemin le plus court dans un graphe orienté. J'ai dans une base de données MySQL, des points pour lesquels j'ai défini 2 champs : "libelle"...