10. Considere o espaço de busca a seguir. Cada nó é rotulado por uma letra. Cada nó objetivo é representado por um círculo duplo. Existe uma heurís...
10. Considere o espaço de busca a seguir. Cada nó é rotulado por uma letra. Cada nó objetivo é representado por um círculo duplo. Existe uma heurística estimada para cada dado nó (indicada por um valor ao lado do nó). Arcos representam os operadores e seus custos associados.
Para cada um dos algoritmos a seguir, liste os nós visitados na ordem em que eles são examinados, começando pelo nó A. No caso de escolhas equivalentes entre diferentes nodos, prefira o nodo mais próximo da raiz, seguido pelo nodo mais à esquerda na árvore.
a) Algoritmo de Busca em Largura;
b) Algoritmo de Busca em Profundidade;
c) Algoritmo de Busca Gulosa;
d) Algoritmo A*.
Para cada um dos algoritmos a seguir, liste os nós visitados na ordem em que eles são examinados, começando pelo nó A. No caso de escolhas equivalentes entre diferentes nodos, prefira o nodo mais próximo da raiz, seguido pelo nodo mais à esquerda na árvore.
a) Algoritmo de Busca em Largura;
b) Algoritmo de Busca em Profundidade;
c) Algoritmo de Busca Gulosa;
d) Algoritmo A*.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
a) Algoritmo de Busca em Largura: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. b) Algoritmo de Busca em Profundidade: A, B, D, H, I, E, J, K, C, F, L, M, N, G, O, P, Q, R, S, T, U, V, W, X, Y, Z. c) Algoritmo de Busca Gulosa: A, B, C, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. d) Algoritmo A*: A, B, D, H, I, E, J, K, C, F, L, M, N, G, O, P, Q, R, S, T, U, V, W, X, Y, Z.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar