Breedte - eerst zoeken
begint de zoektocht naar de root directory of de gevraagde start directory . Het algoritme identificeert de volgende knooppunten in de boom en identificeert de kortste paden tussen de knooppunten . Als de oplossing niet wordt gevonden , de breedte -first search scant de takken elk van deze knooppunten . Breedte - eerst naar het pad niet redden based boom zoek resultaten als de zoekopdracht wordt uitgevoerd . Volgens " Algorithms Unplugged " van Berthold Vocking , ' breedte - eerst zoeken is niet van toepassing voor het zoeken van een labyrint . Men kan niet zomaar mee een kruispunt op een lijst en spring naar het on demand . "
Depth - First Zoekresultaten |

Diepte - eerst zoeken
zoeken op het pad van een boom als diep als het gaat. Zodra het einde van een tak wordt bereikt , het algoritme gaat terug naar het dichtstbijzijnde kind knooppunt en doorzoekt haar kinderen . " Algoritmen in een notendop " zegt " het hart van de diepte - eerst zoeken is een recursieve dfs_visit ( u) operatie, die een hoekpunt u die eerder nog niet eerder bezocht bezoekt . " Na alle paden van een boomtak worden doorzocht , de zoekalgoritme keert terug naar de top van de boom structuur en identificeert een ander knooppunt te zoeken .
GRASP heuristische

The Greedy Randomized Adaptive Zoek Procedure ( GRASP ) heuristische zoekmethode begint door te zoeken willekeurig voor de beste match . De heuristische bouwt een lijst met waarschijnlijke kandidaten zoeken . De GRASP heuristische slaat gedeeltelijk zoekopdrachten en hun pad in de boomstructuur . Het algoritme zoekt de kandidatenlijst iteratief . De zoekmethode traceert het pad van elke tak van de mappen van de kandidaten die tot het beste antwoord op de zoekopdracht vinden .
Integer Linear Programming

Integer Linear Programming
( ILP ) fuseert boom en pad - gebaseerde zoekmethodes . Volgens " The Compiler Ontwerp Handbook ", " het stelt ( beperkte ) integratie van niet haalbaar pad informatie, terwijl (vaak ) zijn veel minder duur dan de pad - gebaseerde benaderingen . " Booleaanse zoekopdrachten kan binnen ILP zoekopdrachten worden uitgevoerd . Path based boom doorzoeken van waarschijnlijke kandidaten uit de Booleaanse zoekopdracht kan worden gebruikt om de beste search kandidaten te identificeren. Tak en gebonden zoekopdrachten in ILP gesneden nonoptimal resultaten te ver van het optimale resultaat . Tak en gesneden zoekopdrachten in ILP identificeren mogelijke overeenkomsten en voeg extra zoekcriteria op de zwakste zoekresultaten te snijden .