Wo ist die iterative Tiefensuche schlechter als die Tiefensuche?

Mitglieder-Login

InformationenDatenkomprimierung

Wie zu den einzelnen Dateien ZIP Wenn Sie mehrere Dateien haben Sie über das Internet senden , oder müssen nur kleiner zu machen , kö
Wie man eine Zip -Datei in XP Auszu… Zip-Dateien sind Archivdateien komprimiert. Sie können eine einzelne Datei oder mehrere Dateien und
How to Get Rid von RAR -Dateien mit… Als Dateien Größen größer wachsen und sie herunterzuladen alltäglicher wird , haben neue Dateitypen
Wie WAV -Dateien in kleinere MB kom… Die verlustfreie Waveform-Audioformat - verkürzt WAV - ist ideal für die Aufzeichnung und Probenahme

Software

HOME

* Computer Wissen >> Software >> Datenkomprimierung >> .

Wo ist die iterative Tiefensuche schlechter als die Tiefensuche?

Die iterative Vertiefungssuche ist in breiteren, aber flachen Lösungsräumen schlechter.

Denken Sie daran, dass die iterative Tiefengraphensuche eine iterative Tiefensuche von Schicht 1 bis Unendlich durchführt. Jedes Mal wird die gebundene Schicht um 1 erhöht. Daher bezieht sich die IDS-Zeit auf die größte Schicht, die bei der ersten vollständigen Erkundung des Baums übergeben wurde.

Bei breiten und flachen Bäumen kann die größte Schicht sehr hoch sein; Daher ist ein erheblicher Zeitaufwand erforderlich.

Bei Rätseln mit geringer Dichte und weit voneinander entfernten Knoten auf derselben Ebene weist die iterative Vertiefungssuche tendenziell eine schlechte Leistung auf.