Pfadbasierte Baum Suche ist eine Methode der Suche nach Informationen innerhalb einer Dateistruktur oder online. Baum Suchmethoden überprüfen jeden Knoten und Pfad einer Verzeichnisstruktur für die gewünschte Datei oder Suchbegriff eingeben. Der Pfad basierte Baum Suchverfahren erfolgt über in eine logische Methode wie alphabetisch oder kürzesten Weg zuerst. Pfadbasierte Baum Suchmethoden können mit anderen Daten Suchverfahren kombiniert werden. Breitensuche
Breitensuche durchsucht die Suche auf das Root-Verzeichnis oder angefordert Start-Verzeichnis . Der Algorithmus identifiziert die nächste Knoten auf dem Baum und identifiziert die kürzesten Pfade zwischen den Knoten . Wenn die Lösung nicht gefunden wird, tastet der Breitensuche die Zweige unter jedem dieser Knoten . Breitensuche durchsucht nicht speichern den Pfad basierte Baumsuchzustandsmaschine Ergebnisse wie die Suche durchgeführt wird. Laut " Algorithms Unplugged " von Berthold Vöcking , " Breitensuche ist nicht anwendbar für die Suche ein Labyrinth . Man kann nicht nur feststellen, eine Kreuzung auf einer Liste und springen , um es auf Nachfrage . "
Tiefe - First Search
Tiefe - erste Suche den Weg eines Baumes als tief wie es geht. Sobald das Ende eines Zweiges erreicht, fährt der Algorithmus zurück zur nächsten untergeordneten Knoten durchsucht und seine Kinder. "Algorithmen in einer Nussschale ", sagt " das Herz der Depth-First- Suche eine rekursive dfs_visit (u )-Operation, die einen Knoten u , die zuvor wurde vorher nicht besucht besucht, ist . " Nachdem alle Pfade von einem Ast gesucht werden , die Suchalgorithmus kehrt an den Anfang der Baumstruktur und identifiziert einen anderen Knoten zu suchen.
GRASP Heuristik
The Greedy randomisierte Adaptive Search Procedure ( GRASP ) Heuristik Suche Verfahren beginnt mit der Suche nach dem Zufallsprinzip für die beste Übereinstimmung . Die Heuristik erstellt eine Liste möglicher Kandidaten suchen . Die GRASP Heuristik spart teilweise durchsucht und deren Pfad in der Baumstruktur . Der Algorithmus durchsucht die Kandidatenliste iterativ . Die Suchmethode zeichnet den Weg von jedem Zweig der Ordner von Kandidaten identifiziert , die beste Antwort auf die Suchanfrage zu finden.
Integer Linear Programming
Integer Linear Programming ( ILP ) übergeht Baum und Pfad -basierten Suchmethoden . Laut "The Compiler Design- Handbuch ", " erlaubt es (begrenzt) Integration unmöglich Pfadangaben while ( oft ) viel weniger teuer als die Pfad-basierte Ansätze . " Boolean Suche innerhalb ILP Suchanfragen durchgeführt werden können. Pfad basierte Baum Durchsuchung der wahrscheinlichsten Kandidaten aus dem Boolean -Suche können verwendet werden, um die besten Kandidaten suchen zu identifizieren. Branch and bound Suchbegriffe in ILP schneiden nicht optimalen Ergebnissen zu weit vom optimalen Ergebnis. Branch and Cut sucht in ILP identifizieren mögliche Treffer und zusätzliche Suchkriterien, um die schwächsten Suchergebnisse geschnitten.
