Question

Considere o problema de roteamento no qual se deseja encontrar uma rota que ligue o roteador A ao roteador I. No grafo anexo cada arco indica o custo do operador (distância em km) e entre parênteses é indicado uma estimativa do custo até o nó objetivo. Assinale a alternativa que descreve corretamente a rota de A até I para uma busca gulosa e para uma busca A* respectivamente:

.

Resposta: GULOSA [A,C,D,G,H,I] e A* [A,B,E,I]

Answer 1

Resposta:

GULOSA [A,C,D,G,H,I] e A* [A,B,E,I]