prioridad a la amplitud búsquedas comienzan la búsqueda en el directorio raíz o un directorio de inicio solicitada . El algoritmo identifica los nodos próximos en el árbol e identifica las rutas más cortas entre los nodos . Si no se encuentra la solución, la búsqueda en amplitud explora las ramas en cada uno de los nodos. Prioridad a la amplitud búsquedas no guardan el camino del árbol basado en los resultados de búsqueda a medida que se realiza la búsqueda . De acuerdo con " Algoritmos Unplugged " de Berthold Vocking , " la búsqueda en amplitud no es aplicable para la búsqueda de un laberinto . Uno no puede simplemente señalar un cruce en una lista y saltar a él en demanda ".
Búsqueda en profundidad
Profundidad - primera búsqueda buscar en la trayectoria de un árbol como profunda a medida que avanza . Una vez que se llega al final de una rama , el algoritmo se vuelve al nodo hijo más cercano y busca en sus hijos. " Algoritmos en una cáscara de nuez ", dice " el corazón de la búsqueda en profundidad es una operación recursiva dfs_visit ( u) , que visita un vértice u que no haya sido previamente visitado antes. " Después se buscan todos los caminos de la rama de un árbol , el Búsqueda algoritmo vuelve a la parte superior de la estructura de árbol e identifica otro nodo de búsqueda.
heurística GRASP
el procedimiento de búsqueda aleatoria adaptativa Greedy (GRASP ) heurística método de búsqueda se inicia mediante la búsqueda al azar para el mejor partido. La heurística crea una lista de probables candidatos de búsqueda. La heurística GRASP ahorra búsquedas parciales y su camino en la estructura de árbol . El algoritmo busca en la lista de candidatos iterativa . El método de búsqueda rastrea la trayectoria de cada rama de las carpetas de los candidatos identificados para encontrar la mejor respuesta a la consulta de búsqueda .
Integer Linear Programming
Integer Linear Programming ( ILP ) combina métodos de búsqueda basado en las rutas de los árboles y . De acuerdo con " El Manual de Diseño del compilador , " " que permite (limitado ) la integración de la información de la ruta no factible , mientras que (a menudo ) que es mucho menos costoso que los enfoques basados en camino . " Búsquedas booleanas se pueden realizar búsquedas dentro de ILP . Ruta de búsqueda jerárquica basada en los probables candidatos de la búsqueda booleana se puede utilizar para identificar a los mejores candidatos de búsqueda. Branch y búsquedas encuadernados en ILP cortan resultados no óptimos demasiado lejos del resultado óptimo. Branch y búsquedas corte en ILP identificar posibles coincidencias y añadir criterios de búsqueda adicionales para reducir los resultados de búsqueda más débiles .