Viewing 2 posts - 1 through 2 (of 2 total)
  • Author
    Posts
  • #36899
    Flavia
    Participant

      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
      Denny Ceccon
      Moderator

        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.

      Viewing 2 posts - 1 through 2 (of 2 total)
      • You must be logged in to reply to this topic.