Busca Gulosa

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Autor
    Posts
  • #36899
    Flavia
    Participante

    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

    #36907
    Profile photo ofdennyDenny Ceccon
    Moderador

    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.

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Você deve fazer login para responder a este tópico.