Busca Gulosa

[Flavia]

Boa noite,  gostaria de saber, por exemplo, todos os nós do “grafo” no mapa das cidades tem um nó adjacente não visitado. Entretanto, se uns dos nós, caminho escolhido, não tiver adjacentes, a busca gulosa falha na busca ?

Obrigada,

Flávia

[Denny Ceccon]

Olá Flavia,

Isso mesmo. As heurísticas que usamos nos algoritmos de busca geralmente nos ajudam, mas não são perfeitos, então eles correm o risco de convergir para uma solução inválida.

[Autor]

Posts