Tiefensuche

Möglichkeit der Lösungsfindung in einem Suchbaum. Dabei betrachtet man einen Knoten X, dessen Unterbäume nacheinander vollständig abgearbeitet werden. Dabei kann jeder Unterbaum wieder Knoten enthalten, von dem mehrere Unterbäume ausgehen, welche wiederum nacheinander vollständig abgearbeitet werden usw. bis wir zu einer Lösung gelangen oder...
Gefunden auf http://www.enzyklo.de/lokal/40095

Tiefensuche

Tiefensuche ({enS|depth-first search}, DFS) ist in der Informatik ein Verfahren zum Suchen eines Knotens in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Eine Verbesserung der Tiefensuche ist die iterative Tiefensuche. == Allgemeines == Ein Beispiel für die Anwendung der Tiefensuche auf einem Baum findet man im oben stehenden B...
Gefunden auf http://de.wikipedia.org/wiki/Tiefensuche

Tiefensuche

Tiefensuche, ein einfaches Verfahren zum Durchsuchen bzw. Traversieren von gerichteten und ungerichteten Graphen. Der Speicherplatzbedarf bei der Tiefensuche ist im Vergleich zu dem bei der Breitensuche in der Regel geringer. Die Tiefensuche ist nicht vollständig, d. h., das Verfahren findet unter U...
Gefunden auf http://www.enzyklo.de/lokal/42134
Keine exakte Übereinkunft gefunden.