Tag: iterative-deepening
Schreiben Sie eine DFS mit iterativer Vertiefung ohne Rekursion
1 Antworten
Also derzeit habe ich ein DFS mit den folgenden pseudocode procedure DFS(Graph,source): create a stack S push source onto S mark source while S is not empty: pop an item from S into v for each edge
Iterative Deepening A* Star-Erklärung
1 Antworten
Kann jemand erklären, was Iterative Deepening A*? Ich verstehe immer noch nicht, wie es funktioniert. Iterativen Vertiefung Suche w/Tiefe-Zuerst-Suche, und Wenn immer noch nicht die Lösung gefunden; Erhöhung der Tiefe++ bis die Lösung gefunden. Wenn Iterativen Vertiefung
Unterschied zwischen Breite-Zuerst-Suche, und Iterative Vertiefung
4 Antworten
Ich verstehen, BFS und DFS, aber für das Leben von mir kann nicht herausfinden, den Unterschied zwischen der iterativen Vertiefung und BFS. Offenbar Iterativen Vertiefung hat die gleiche Speicherauslastung wie DFS, aber ich bin nicht in der
Iterative Vertiefung versus Tiefensuche
3 Antworten
Lese ich immer wieder über iterativen Vertiefungaber ich verstehe nicht, wie unterscheidet es sich von Tiefe-zuerst-Suche. Habe ich verstanden, dass die Tiefe-zuerst-Suche immer weiter, tiefer und tiefer. In iterativen Vertiefung schaffen Sie einen Wert, eine Ebene, wenn