depth-first-search

2Hitze

1Antwort

Hat die Reihenfolge der Exploration in DFS Auswirkungen auf die Kantenklassifizierung

Ich implementiere DFS und Kantenklassifizierung für die Hochschule (basierend auf dem Code in diesem Dokument zur Verfügung gestellt: https://courses.csail.mit.edu/6.006/fall11/rec/rec14.pdf). Ich hab

algorithm graph depth-first-search 2016-03-19

---

1Hitze

1Antwort

Graph Vorbestellung/Nachbestellung Traversal?

Hierbei handelt es sich um eine DFS-Nummerierung vor der Bestellung, die einer Vorbestellung des DFS-Baums entspricht. Die zweite Nummer ist eine Post-Order-Nummerierung, die einer Post-Order-Traversi

java data-structures traversal depth-first-search 2016-03-23

---

-2Hitze

1Antwort

Tiefe erste Suche zu lösen Puzzle

Angenommen, der Code puzzle.extensions(self) wurde bereits definiert, und es wird eine Liste der verfügbaren Lösungen des Puzzles zurückgeben, aber ohne die Bestimmung, ob es gelöst ist. Auch puzzle.i

python python-3.x linked-list depth-first-search 2016-03-24

---

1Hitze

1Antwort

Lösungssuche mit DFS oder Greedy BFS gelöst?

Ich habe ein Problem, das so klingt: Ein Unternehmen hat 4 Taxis in 4 verschiedenen (A B C D) Standorten. 4 Personen (W X Y Z) rufen das Unternehmen an, dass sie ein Taxi benötigen. Ich muss den schne

python algorithm depth-first-search 2016-03-26

---

-1Hitze

1Antwort

Nullpointerexpection, wenn ich Tiefe zuerst Suche

Angenommen, Bereich1 hat drei Inhalte 2,3,4, Bereich2 hat drei Inhalte 1,2,3 und Bereich3 hat zwei Inhalte 1,2. m ist die Karte, die Schlüssel sind Locationid und Werte sind Liste von Contentid. Zum B

java recursion nullpointerexception depth-first-search 2016-03-27

---

1Hitze

1Antwort

Finding Weg längste Erhöhung in einer Matrix

Dies ist der Online-Richter, https://leetcode.com/problems/longest-increasing-path-in-a-matrix/ warum kann ich nicht das Ergebnis bekommen DFS verwenden? Wie Sie aus jeder Zelle sehen, bewegen Sie sic

c++ algorithm matrix depth-first-search 2016-03-27

---

0Hitze

1Antwort

Finden von Pfad in einer booleschen Matrix

Das Problem, das ich versuche zu lösen, ist eine Standard-Interviewfrage. Bei einer booleschen Matrix finde den Pfad vom Startpunkt zum Endpunkt. The start point is assumed the left top corner The fi

java depth-first-search 2016-03-27

---

0Hitze

1Antwort

Günstigster Pfad in einem bipartiden gewichteten Diagramm DFS/Greedy BFS

Ich habe einen bipartiden gewichteten Graphen (genauer ein Zuordnungsproblem) und möchte den günstigsten Pfad/Auswahl finden. Irgendeine Idee, wie ich DFS oder Greedy BFS implementieren würde, um den

python graph path depth-first-search 2016-03-28

---

0Hitze

2Antwort

Depth First Search Algorithm - Zähle verbundene Komponenten

Hallo Leute, ich habe Fragen und brauche Hilfe. Vielleicht ist es offtopic, aber ich habe es bereits auf Code Review geschrieben, aber noones Antworten. Ich habe dies mit Pseudocode geschrieben, und i

algorithm depth-first-search 2016-03-31

---

6Hitze

1Antwort

Knight's Tour Algorithmus mit Adjazenz-Listen

Ich versuche das Knight's Tour Problem in Java zu lösen. Mein Ziel ist es, alle möglichen Touren eines Pferdes auf einem Schachbrett mit beliebiger Dimension zu berechnen. Was ich versucht habe zu ver

java depth-first-search 2016-01-10

---