Considere o problema de roteamento no qual se deseja encontrar uma rota que ligue o roteador A ao roteador I. No grafo em anexo cada arco indica o ...

Considere o problema de roteamento no qual se deseja encontrar uma rota que ligue o roteador A ao roteador I. No grafo em anexo cada arco indica o custo do operador (distância em km) e entre parênteses é indicada uma estimativa do custo até o nó objetivo.

Qual é o caminho da rota de A até I para uma busca gulosa?