longest-path

10La chaleur

1Répondre

Comment trouver le chemin le plus long dans un graphique cyclique entre deux nœuds?

J'ai déjà résolu la plupart des questions postées here, toutes sauf la plus longue. J'ai lu l'article de Wikipédia sur les plus longs chemins et il semble que ce soit facile si le graphique était acyc

c graph cyclic longest-path 2010-04-20

---

10La chaleur

1Répondre

Optimisations pour le problème de chemin le plus long dans le graphe cyclique

Quelles optimisations existent pour essayer de trouver le chemin le plus long dans un graphe cyclique? Le plus long chemin dans les graphes cycliques est connu pour être NP-complet. Quelles optimisati

algorithm optimization graph graph-theory longest-path 2010-11-23

---

7La chaleur

2Répondre

Comment trouver le chemin le plus long entre deux nœuds dans Lisp?

J'ai besoin de programmer une fonction Lisp qui trouve le chemin le plus long entre deux nœuds, sans revoir les nœuds. Cependant, si les nœuds de début et de fin sont les mêmes, ce nœud peut être revi

recursion lisp depth-first-search longest-path 2010-10-15

---

5La chaleur

1Répondre

Complexité de calcul d'un algorithme de chemin le plus long avec une méthode récursive

J'ai écrit un segment de code pour déterminer le chemin le plus long dans un graphe. Voici le code. Mais je ne sais pas comment obtenir la complexité de calcul en raison de la méthode récursive au mil

recursion big-o time-complexity longest-path 2010-12-14

---