dbLounge
Breitensuche
Es handelt sich dabei um ein Verfahren miteinander verknüpfte Punkte zu erfassen und in einem solchen Netzwerk einen Weg zwischen zwei Punkten zu finden.




Beschreibung:

Bei dieser Methode geht man parallel zu jedem benachbarten Knotenpunkt und speichert diesen und den Weg, der zu diesem Punkt bereits gegangen wurde in einer Liste. In den Folgenden Schritten geht man immer von allen erreichten Punkten zu den jeweiligen Nachbarpunkten bis irgendeiner der Pfade das Ziel erreicht. Hat man einen gewichteten Graphen, muss man allerdings diese Gewichtung mit in Betracht ziehen, wenn die optimale Lösung gefunden werden soll.
Für reine Existenzbetrachtungen ist Tiefensuche optimaler.



Vergleich von Tiefensuche und Breitensuche mit benötigten Schritten:




Bild: http://mitglied.lycos.de/smuddyx/deepbroadsearch.bmp