Relacione as afirmações com as estratégias de busca a seguir e depois marcar a alternativa com a sequência correta:
I. Busca em amplitude
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
( IV ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós.
( V ) Combina os benefícios da busca em profundidade e da busca em extensão.
( I ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante.
( II ) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo.
( III ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!