baseado em Caminho de busca árvore é um método de busca de informações dentro de uma estrutura de arquivo ou online. Métodos de busca Árvore verificar cada nó e caminho de uma estrutura de diretório para o arquivo desejado ou termo de pesquisa . O método de pesquisa baseado árvore caminho é feito usando em um método lógico , como ordem alfabética ou caminho mais curto primeiro. Métodos de busca árvore baseada em Caminhos podem ser combinados com outros dados de métodos de pesquisa . Em largura Pesquisa
largura - primeiro procura iniciar a busca no diretório raiz ou diretório início solicitado. O algoritmo identifica os próximos nodos na árvore e identifica os caminhos mais curtos entre os nós . Se não for encontrada a solução , a busca em largura verifica os ramos no âmbito de cada um desses nós . Pesquisas em largura não salvar os resultados de busca de árvores de caminho baseado como a pesquisa é realizada. De acordo com " Algoritmos Unplugged ", de Berthold Vöcking , " busca em largura não é aplicável para a busca de um labirinto . Não se pode simplesmente observar uma junção em uma lista e passar para ele na demanda. "
Depth -First Pesquisa
pesquisas em profundidade procurar o caminho de uma árvore como profundo como ele vai. Uma vez que a extremidade de um ramo é atingido , o algoritmo se move de volta para o nó filho mais próximo e procura seus filhos . " Algoritmos em poucas palavras ", diz o " coração da busca em profundidade é uma dfs_visit recursiva ( u) operação, que visita um vértice u que não tenha sido previamente visitado antes. " Depois de todos os caminhos de um galho de árvore são pesquisados , o algoritmo de busca retorna ao topo da estrutura de árvore e identifica outro nó para pesquisar .
GRASP heurística
a Randomized Adaptive Pesquisa Procedimento Greedy ( GRASP ) heurística método de pesquisa começa por pesquisar aleatoriamente para a melhor correspondência. A heurística cria uma lista de prováveis candidatos de busca. A heurística GRASP salva pesquisas parciais e seu caminho na estrutura de árvore . O algoritmo procura a lista de candidatos de forma iterativa . O método de pesquisa traça o caminho de cada ramo das pastas de candidatos identificados para encontrar a melhor resposta para a consulta de pesquisa .
Integer Linear Programming
Programação Linear Inteira ( ILP ) funde árvore e métodos de busca baseados em caminhos . Segundo o "The Compiler Manual de Desenho ", "isso permite (limitado) a integração de informações de caminho inviável tempo ( muitas vezes ), sendo muito menos caro do que as abordagens baseadas em caminho . " Pesquisas booleanas pode ser realizada dentro de pesquisas de PLI . Path baseado em árvore de busca de prováveis candidatos a partir da pesquisa booleana pode ser usado para identificar os melhores candidatos de busca. Filial e pesquisas ligadas em ILP cortar resultados não ótimos muito longe do resultado ideal. Filiais e cortar pesquisas em ILP identificar possíveis correspondências e adicionar critérios de pesquisa adicionais para cortar os resultados de busca mais fracos .