Question

Seja um conjunto de pontos representando "n" cidades. O problema do Caixeiro Viajante consiste na determinação de uma rota que inicia em uma cidade, passa por cada cidade do conjunto apenas uma vez, e retorna à cidade inicial da rota perfazendo uma distância total mínima. Trata-se de um problema com complexidade exponencial, isto é, o esforço computacional necessário para a sua solução cresce exponencialmente com o tamanho do problema. Desta forma, encontrar a solução ótima para o problema pode se tornar difícil, se não impossível. Nesse contexto, é comum a utilização de técnicas de inteligência artificial para a sua solução deste e de outros problemas pertencentes a mesma classe. Considerando essas informações, analise as opções a seguir e assinale a técnica mais indicada para solução deste problema:
-------------------------------------------------------------------------------------------------------

Redes neurais artificiais.

Sistemas especialistas.

Lógica Proposicional.

Busca Exaustiva.

Busca Heurística.

Answer 1

Resposta:

Busca Heurística

Explicação:

Custo de ação