a. Busca em profundidade: escolhe-se o nó mais profundo da fronteira. A fronteira se comporta como uma pilha, adicionando novos nós no topo e removendo o último nó adicionado. O desempenho pode ser bom se a solução estiver em um nível profundo, mas pode ser ruim se a árvore de busca for muito grande. b. Busca em extensão (ou largura): escolhe-se o nó mais raso da fronteira. A fronteira se comporta como uma fila, adicionando novos nós no final e removendo o primeiro nó adicionado. O desempenho pode ser bom se a solução estiver em um nível raso, mas pode ser ruim se a árvore de busca for muito larga. c. Busca por custo uniforme (menor primeiro): escolhe-se o nó com o menor custo acumulado da raiz até o nó atual. A fronteira se comporta como uma fila de prioridade, ordenando os nós pelo custo acumulado. O desempenho é garantido para encontrar a solução ótima, mas pode ser lento se houver muitos nós com custos semelhantes. d. Busca heurística pelo melhor primeiro (gulosa): escolhe-se o nó com a menor heurística (estimativa de custo) do nó atual até a solução. A fronteira se comporta como uma fila de prioridade, ordenando os nós pela heurística. O desempenho pode ser rápido, mas não é garantido encontrar a solução ótima. e. Busca heurística em profundidade: escolhe-se o nó mais profundo com a menor heurística. A fronteira se comporta como uma pilha, adicionando novos nós no topo e removendo o último nó adicionado. O desempenho pode ser rápido, mas não é garantido encontrar a solução ótima. f. Busca A*: escolhe-se o nó com a menor soma do custo acumulado e da heurística. A fronteira se comporta como uma fila de prioridade, ordenando os nós pela soma do custo acumulado e da heurística. O desempenho é garantido para encontrar a solução ótima se a heurística for admissível (nunca superestima o custo real). g. Busca em profundidade iterativa: é uma variação da busca em profundidade que executa várias buscas em profundidade com limites crescentes de profundidade. A fronteira se comporta como uma pilha, adicionando novos nós no topo e removendo o último nó adicionado. O desempenho pode ser bom se a solução estiver em um nível profundo, mas pode ser ruim se a árvore de busca for muito grande.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar