Suchergebnisse für Anfrage "breadth-first-search"
Warum soll die Tiefensuche platzsparend sein?
In einem Algorithmenkurs, den ich nehme, heißt es soTiefensuche (DFS) ist viel platzsparender alsBreitensuche (BFS).Warum das?Obwohl sie im Prinzip dasselbe ...
Verwenden von BFS für die topologische Sortierung
Kann die Breitensuche verwendet werden, um die topologische Sortierung von Scheitelpunkten und stark verbundenen Komponenten in einem Diagramm zu finden? Wenn ja, wie geht das? und wenn nicht warum nicht? Wir verwenden in der Regel die ...
Wie erkennt man, ob ein gerichteter Graph zyklisch ist?
Wie können wir erkennen, ob ein gerichteter Graph zyklisch ist? Ich dachte, ich benutze die Breitensuche, bin mir aber nicht sicher. Irgendwelche Ideen?
Komplette Grafik mit nur zwei möglichen Kosten. Was kostet der kürzeste Weg von 0 bis N - 1?
Sie erhalten ein vollständiges ungerichtetes Diagramm mit N Eckpunkten. Alle außer K-Kanten kosten A. Diese K-Kanten kosten B, und Sie kennen sie (als Liste von Paaren). Was sind die Mindestkosten von Knoten 0 bis Knoten N - 1? 2 <= N <= 500k 0 ...
Alle möglichen Pfade von einem Knoten zum anderen finden?
Ich habe versucht, alle möglichen Wege zu finden, aber es fällt mir schwer, die Wege zu verfolgen, die ich besucht habe. Hier ist der Code bisher: public void FindAllPaths(Node startNode, Node endNode) { queue.Enqueue(startNode); while ...
Rumäniens Städte Breitensuche mit matlab
Ich arbeite an einem Projekt, das sich auf rumänische Städte bezieht. Breitensuche: romania Stadtplan [http://centurion2.com/AIHomework/Searching/RomaniaMap.JPG] Ich habe eine Funktion zum Erstellen der Nachbarn: function [NeighborName ...
Breitensuche mit Staatsmonade in Haskell
or kurzem habe ich eine Frage zum Erstellen eines DFS-Baums aus Graph in Stackoverflow gestellt und festgestellt, dass dies einfach mit State Monad implementiert werden kan DFS in ...
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) ...
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, ...