longest-path

6Hitze

3Antwort

Warum ist die topologische Sortierung für den längsten Pfad in der gerichteten azyklischen Grafik erforderlich?

Problem: Wenn Sie einen gewichteten gerichteten azyklischen Graphen (DAG) und einen Quellknoten s in ihm angeben, finden Sie die längsten Abstände von s zu allen anderen Vertices im gegebenen Graphen.

graph topological-sort longest-path 2014-12-23

---

7Hitze

2Antwort

Wie finde ich den längsten Pfad zwischen zwei Knoten in Lisp?

Ich muss eine Lisp-Funktion programmieren, die den längsten Pfad zwischen zwei Knoten findet, ohne Knoten erneut zu besuchen. Wenn jedoch Start- und Endknoten gleich sind, kann dieser Knoten erneut be

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

---

5Hitze

1Antwort

Berechnungskomplexität eines Algorithmus für den längsten Pfad mit einer rekursiven Methode

Ich habe ein Codesegment geschrieben, um den längsten Pfad in einem Diagramm zu bestimmen. Folgendes ist der Code. Aber ich weiß nicht, wie ich die rechenintensive Methode durch die rekursive Methode

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

---

10Hitze

1Antwort

Wie findet man den längsten Pfad in einem zyklischen Graph zwischen zwei Knoten?

Ich habe schon die meisten Fragen here gelöst, alle außer dem längsten Pfad eins. Ich habe den Wikipedia-Artikel über die längsten Pfade gelesen und es scheint ein einfaches Problem zu sein, wenn der

c graph cyclic longest-path 2010-04-20

---