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:
--------------------------------------------------------------------------------------------------

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

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

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

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

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

Answer 1

Resposta:

GULOS

Explicação: