Breitensuche
Breitensuche, genau so blind und vollständig wie die Tiefensuche
Bei der Tiefensuche wird der Suchraum so abgesucht, dass zuerst in die Tiefe gegangen wird.
Die hier betrachtete Breitensuche untersucht zuerst alle Alternativen einer Ebene, bevor weiter
in die Tiefe gegangen wird. Aber: Auch die Breitensuche arbeitet brute force.
Präsentationen
- P02 Breitensuche-Praesentation.pdf
- P02-a BS Entwicklung und Kohaesion.pdf
- P02-b TS und BS im Vergleich.pdf
Projekte
- breitensuche.scm
- breitensuche-viele-container.scm Erweiterung auf mehr Container
- warteschlange-zustand.scm eine Warteschlange
mit "Funktionen mit Zustand" realisiert, also eigentlich ein OO Ansatz.
Texte
Material zum Kurs
Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.
- Startseite "Intelligente Suchverfahren"
- Material zu Scheme
- Einstieg in den Kurs
- Tiefensuche
- Breitensuche
- Kürzester Weg
- Minimales Versorgungsnetz
- Probleme
- A-Stern
- Genetische Algorithmen
Software
Die mit Python entwickelte Software zum Erstellen von Graphen finden Sie im Abschnitt zur Software.
Programmierumgebung: Racket