Busca Gulosa

Home › Fóruns › Fórum Inteligência Artificial: Algoritmos Inteligentes de Busca › Busca Gulosa

Marcado: 

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Autor
    Posts
  • 28 de setembro de 2022 às 20:46 #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

      29 de setembro de 2022 às 14:01 #36907
      Denny 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.

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