Tree edges
Autor/Urheber:
Stimpy in der Wikipedia auf Englisch
Shortlink:
Quelle:
Größe:
412 x 245 Pixel (14734 Bytes)
Beschreibung:
Image created by Stimpy 20:01, 17 December 2006 (UTC)
Lizenz:
Public domain
Credit:
Image created by Stimpy 20:01, 17 December 2006 (UTC)
Relevante Bilder
Relevante Artikel
TiefensucheTiefensuche ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Im Gegensatz zur Breitensuche wird bei der Tiefensuche zunächst ein Pfad vollständig in die Tiefe beschritten, bevor abzweigende Pfade beschritten werden. Dabei sollen alle erreichbaren Knoten des Graphen besucht werden. Für Graphen mit potenziell wenigen, langen Pfaden bietet sich die beschränkte Tiefensuche an, bei der jeder Pfad nur bis zu einer bestimmten Tiefe beschritten wird. .. weiterlesen