depth-first-search

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

---

0Hitze

2Antwort

rekursive DFS Ruby-Methode

Ich habe ein YAML file of groups, Ich mag würde in eine MongoDB Sammlung mit Dokumenten wie {"name" => "golf", "parent" => "sports"} genannt Gruppen erhalten (Top-Level-Gruppen, wie Sport, wäre nur {"

ruby recursion yaml traversal depth-first-search 2010-12-06

---

4Hitze

3Antwort

Warum werden Sie garantiert Ihr Ergebnis finden, wenn es in der Grafik mit BFS aber nicht mit DFS ist?

Ich habe irgendwo gelesen, dass DFS nicht garantiert ist, eine Lösung zu finden, während BFS ist .. warum? Ich verstehe nicht wirklich, wie das stimmt. Könnte jemand einen Fall für mich demonstrieren,

java search graph breadth-first-search depth-first-search 2010-12-11

---

2Hitze

1Antwort

Den größten Bereich benachbarter Zahlen in einer Matrix finden

Dies ist KEINE Hausaufgabe. Ich bin ein Anfänger im Programmieren, und das ist auch mein erster Beitrag hier - bitte ertragen Sie mit mir. Ich konnte ähnliche Fragen hier nicht finden. in einem Buch f

java algorithm matrix depth-first-search 2009-08-11

---

4Hitze

4Antwort

Erste Null im Binärbaum mit begrenztem Speicher finden

Ich habe einen Binärbaum, in dem jeder Knoten einen Wert haben kann. Ich möchte den Knoten in der Struktur finden, die den Wert null und am nächsten zum Stamm hat. Wenn es zwei Knoten mit der gleichen

binary-tree depth-first-search breadth-first-search 2009-06-28

---

1Hitze

1Antwort

Iterative Tiefentiefe erste Suche mit begrenztem Speicher

Dies ist ein Nachfolger zu Find first null in binary tree with limited memory. Wikipedia sagt, dass iterative-Vertiefungtiefe erste Suche den kürzesten Weg finden wird. Ich möchte eine Implementierung

depth-first-search iterative-deepening 2009-06-28

---

0Hitze

1Antwort

Ermitteln der Gesamtzahl der Zyklen und der Zykluslänge

Ich bin daran interessiert, die Gesamtzahl der Zyklen und Zyklen in einem verbundenen ungerichteten Graphen zu finden. Kann ich DFS verwenden? Oder kann DFS nur einen einzigen Zyklus finden? Jeder Cod

graph-theory cycle depth-first-search 2009-06-30

---

3Hitze

4Antwort

C# Graph Traversal - Tracking-Pfad zwischen zwei beliebigen Knoten

Suchen Sie nach einem guten Ansatz, um eine Breathth-First Traversal zwischen zwei Knoten zu verfolgen, ohne etwas über den Graphen zu wissen. Versus Depth-First (wo Sie den Pfad wegwerfen können, wen

c# graph-theory traversal depth-first-search breadth-first-search 2008-09-11

---

2Hitze

3Antwort

Verwendet dieser Python-Code Tiefensuche (DFS) zum Suchen aller Pfade?

Dieser Code ist in python official essays on graph theory angegeben. Hier ist der Code: def find_all_paths(graph, start, end, path=[]): path = path + [start] if start == end: return

python graph-theory depth-first-search 2010-11-20

---

1Hitze

3Antwort

C++ gerichtete Graph Tiefe erste Suche

Ich versuche, eine Methode DFS-Methode für eine gerichtete Grafik zu schreiben. Gerade jetzt stoße ich auf einen Segmentierungsfehler und ich bin mir nicht sicher, wo es ist. Von dem, was ich von geri

c++ directed-graph depth-first-search 2010-12-02

---