https://wiki.byte-welt.net/index.php?action=history&feed=atom&title=Breitensuche 2026-07-07T19:51:33Z Versionsgeschichte dieser Seite in Byte-Welt Wiki MediaWiki 1.45.1 https://wiki.byte-welt.net/index.php?title=Breitensuche&diff=1890&oldid=prev 2007-06-21T12:12:32Z

<p>1 Versionen</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="de"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Version vom 21. Juni 2007, 12:12 Uhr</td> </tr><tr><td colspan="2" class="diff-notice" lang="de"><div class="mw-diff-empty">(kein Unterschied)</div> </td></tr></table>

Swerflash https://wiki.byte-welt.net/index.php?title=Breitensuche&diff=1889&oldid=prev 2007-05-14T10:02:58Z

<p><span class="autocomment">Ablauf</span></p> <p><b>Neue Seite</b></p><div>Die Breitensuche ist ein Suchverfahren um [[Baum | Bäume]] zu durchsuchen, welches vollständig und optimal ist. Es zählt zu den uninformierten Suchverfahren.<br /> <br /> == Ablauf ==<br /> Es wird ein Startknoten ausgewählt und expandiert, anschließend wird nachgesehen ob das Ziel bei diesen Knoten ist. Sollte es nicht dabei sein werden alle diese Knoten expandiert und nachgesehen ob das Ziel in dieser neuen Ebene ist, wenn nicht wird dieser Schritt wiederholt.<br /> <br /> == Vorteil ==<br /> Der Vorteil der Breitensuche ist:<br /> # sie ist vollständig<br /> # sie ist optimal<br /> # einfach zu implementieren, es werden alle nicht geöffneten Koten in einer Liste abgespeichert, welche dann durchlaufen wird um die nächste Ebene zu erzeugen<br /> <br /> == Nachteil ==<br /> # hoher Rechen und Speicherbedarf bei großen Bäumen<br /> <br /> [[Kategorie:Suchalgorithmus]]</div>

EagleEye