Ed
há 4 meses
Vamos analisar as asserções: I. O problema do caixeiro viajante (TSP) é clássico para algoritmos evolutivos, pois é um problema NP-difícil onde encontrar a solução ótima exata é computacionalmente caro. Portanto, essa asserção é verdadeira. II. O problema do caixeiro viajante é um problema de roteamento que requer planejamento para encontrar soluções eficazes com baixo tempo computacional. Essa asserção também é verdadeira. Agora, a relação entre elas: a asserção II justifica a I, pois explica por que algoritmos evolutivos são indicados para o TSP — para obter soluções eficazes em tempo computacional razoável. Portanto, a alternativa correta é: A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Cadastre-se ou realize login
Mais perguntas desse material