Vorlesung 14.10.2004
Vorlesung 14.10.2004
Vorlesung 14.10.2004
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
2.2 Uninformierte Suche<br />
Breitensuche<br />
Siehe <strong>Vorlesung</strong> Informatik A!<br />
Funktion INSERT-ALL implementiert<br />
als Warteschlange (queue)<br />
Zeitbedarf: O(b d+1 ) (Exponent d bei konstanten Aktionskosten!)<br />
Speicherbedarf: O(b d+1 ) (Exponent d bei konstanten Aktionskosten!)<br />
Vollständig: Wenn Lösung existiert, wird sie gefunden<br />
Optimal bei konstanten Aktionskosten<br />
J. Hertzberg: <strong>Vorlesung</strong> Einführung in die KI, WS 2004/05<br />
38