depth-first-search

5Hitze

2Antwort

DFS rekursiv vs DFS iterativ

Ich versuche, den Unterschied zwischen DFS rekursiv und DFS iterativ zu verstehen. Verwendet der mit dem Stack einen iterativen oder rekursiven Ansatz? Zum Beispiel, was wäre die Ausgabe von einer rek

algorithm recursion depth-first-search 2014-11-20

---

7Hitze

2Antwort

Implementieren eines Depth-First-Tree-Iterators in Python

Ich versuche, eine Iterator-Klasse für nicht notwendigerweise binäre Bäume in Python zu implementieren. Nachdem der Iterator mit dem Wurzelknoten eines Baums konstruiert wurde, kann seine next()-Funkt

python algorithm tree iterator depth-first-search 2014-10-01

---

5Hitze

2Antwort

Das nächste Paar von Punkten Algorithmus Variation

Ich weiß, dass dies ein Duplikat sein kann, aber es scheint wie eine Variation des Algorithmus "Am nächsten Paar von Punkten". einen Satz von N Punkten (x, y) in dem Einheitsquadrat und ein Abstand d,

c graph depth-first-search closest-points 2013-04-05

---

14Hitze

3Antwort

Ist die Pre-Order-Traversierung auf einem Binärbaum gleich wie bei der Tiefensuche?

Es scheint mir wie Pre-Order-Traversal und DFS sind die gleichen wie in beiden Fällen, die wir bis zum Blattknoten in einer tiefen Weise durchlaufen. Könnte mich bitte jemand korrigieren, wenn ich fal

algorithm tree binary-tree depth-first-search preorder 2014-02-05

---

9Hitze

2Antwort

Längste Kette, die arrangiert werden kann

Ich habe dieses Problem irgendwo in einem Wettbewerb gefunden und konnte noch keine Lösung finden. Ich habe die positiven ganzen Zahlen. Ich muss die längste Teilmenge finden, die unter je zwei Nachba

c++ algorithm graph-theory depth-first-search 2015-08-11

---

6Hitze

2Antwort

Unterschied zwischen 'Backtracking' und 'Branch and Bound'

Beim Backtracking verwenden wir sowohl bfs als auch dfs.Auch in branch und bound verwenden wir sowohl bfs als auch dfs in der Suche nach zusätzlichen Kosten. so, wenn verwenden wir Rückzieher und wann

depth-first-search backtracking breadth-first-search branch-and-bound 2015-05-04

---

7Hitze

1Antwort

Implementierung eines expliziten Stacks in einer Tiefe erste Suche

Ich habe eine besonders große Grafik, die es nahezu unmöglich macht, mit Rekursion zu traversieren, da der Speicher zu groß ist. Unten ist meine depth-first-Funktion, mit Rekursion: public function fi

php algorithm recursion graph depth-first-search 2013-03-09

---

9Hitze

1Antwort

Warum ist die Zeitkomplexität für BFS/DFS nicht einfach O (E) anstatt O (E + V)?

Ich weiß, es gibt eine ähnliche Frage im Stapelüberlauf, wo eine Person gefragt hat, warum die Zeitkomplexität von BFS/DFS nicht einfach O (V) ist. Die geeignete Antwort war, dass E im Falle eines vol

graph time-complexity depth-first-search breadth-first-search 2014-11-05

---

6Hitze

3Antwort

Warum funktioniert meine Logik nicht korrekt für SPOJ TOPOSORT?

Das gegebene Problem ist http://www.spoj.com/problems/TOPOSORT/ Das Ausgabeformat ist besonders wichtig als: Print "Sandro fails." if Sandro cannot complete all his duties on the list. If there is a

algorithm graph depth-first-search topological-sort 2013-06-26

---

6Hitze

2Antwort

Gibt es eine Möglichkeit, statische Daten in Haskell darzustellen? Oder gibt es einen anderen eleganten Algorithmus für das DFS-Traversal in Haskell?

Ich versuche, DFS-Baum mit rekursiven Algorithmus zu erstellen. Pseudo-Code hierfür lautet: DFF(G) Mark all nodes u as unvisited while there is an unvisited node u do DFS(u) . DFS(u) Mark u

algorithm haskell depth-first-search 2015-02-16

---