Suchergebnisse für Anfrage "breadth-first-search"
Wann ist es sinnvoll, die Tiefensuche (DFS) und die Breitensuche (BFS) zu verwenden?
Ich verstehe die Unterschiede zwischen DFS und BFS, aber ich bin gespannt, wann es praktischer ist, einen über den anderen zu verwenden. Kann jemand Beispiele nennen, wie DFS BFS übertrumpfen würde und umgekehrt?
Recursive-Width-First-Travel-Funktion in Java oder C ++?
Hier ist ein Java-Code für die erste Reise: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<Node>(); queue.offer(root); while(!queue.isEmpty()){ Node node = queue.poll(); visit(node); if (node.left != null) ...
Level Order Traversal eines binären Baumes
void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = ...
Effizientes Finden des kürzesten Pfades in großen Diagrammen
Ich suche nach einem Weg, um in Echtzeit den kürzesten Weg zwischen Knoten in einem riesigen Graphen zu finden. Es hat Hunderttausende von Eckpunkten und Millionen von Kanten. Ich weiß, dass diese Frage bereits gestellt wurde, und ich denke, die ...
Verwenden von BFS für gewichtete Diagramme
Ich überarbeitete Single-Source-Algorithmen für kürzeste Wege und im Video erwähnt der Lehrer, dass BFS / DFS kann nicht direkt zum Finden von @ verwendet werd kürzeste Wege in einemewichteter Gra (Ich nehme an, jeder weiß das schon) und meinte, ...
Alle Knoten in einem Binärbaum auf einer bestimmten Ebene finden (Interview-Abfrage)
Ich meine auf einer bestimmten Ebene, NICHT bis zu dieser bestimmten Ebene. Könnte jemand bitte meinen modifizierten BFS-Algorithmus überprüfen? (Das meiste ...