Existe-t-il un algorithme de recherche du plus long chemin dans un graphe orienté sans circuit ?
Sinon, est-il possible d'adapter un des algorithmes de calcul du plus court chemin ou l'algo de recherche en profondeur (DFS) pour résoudre le problème ?
Merci d'avance
Il faut que tu appliques l'algorithme de Dantzig-Ford (recherche opérationnelle) qui convient aussi bien pour trouver le plus court ou le plus long chemin dans un graphe pour aller d'un point A à un point B.
Si ça t'interesse, je l'ai en QBasic (ça date !).
Oui je veux bien.
Merci
Tu pourras te le télécharger au format .PDF ICI.
salut,j'aimerai bien posé une question dans le meme sujet, car je veux calculer le plus long chemin enttre deux sommets donnés d'un graphe simple non orienté valué, en utilisant l'algo de Dijkstra
je ne sais pas comment faire
quelqu'un peut m'aider!!?
merci
