Suchergebnisse für Anfrage "breadth-first-search"
Kurzester Pfad in JavaScript
Ich habe wochenlang nach einer Möglichkeit gesucht, kürzeste Wege in JavaScript zu berechnen. Ich habe mit dem Buch @ gespieDatenstrukturen und Algorithmen von Groner (treffend genannt) ...
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?
BFS für arithmetische Operationen
Umwandeln Sie eine Zahl m in n mit minimalen Operationen. Die erlaubten Operationen waren Subtraktion mit 1 und Multiplikation mit 2. Für zB: 4 und 6. Antwort ist 2. 1. Operation: -1 -> 4-1 = 3. 2. Operation: * -> 3 * 2 = 6. Ich verwende den ...
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 = ...