Muitos problemas reais podem ser modelados por meio de uma formulação matemática. Alguns desses problemas são considerados difíceis devido a fatore...

Muitos problemas reais podem ser modelados por meio de uma formulação matemática. Alguns desses problemas são considerados difíceis devido a fatores como dimensão e o modo como os dados estão relacionados entre si. Considerando que é possível enumerar as possíveis soluções que o problema pode assumir, selecione a opção correta sobre a forma de tratar esse problema.


Por meio de métodos de busca em espaço de estados, pois não conhecemos detalhes sobre o problema em si, além de que seu espaço é enumerável.
A busca em largura é a mais adequada para esse caso.
A abordagem correta é modelar o problema como um modelo de otimização linear e resolvê-lo pelo método Simplex que é reconhecidamente eficiente.
A abordagem mais eficiente é por meio do método Best First.
Como os métodos baseados na busca em profundidade são os mais eficientes, essa deve ser a abordagem para o problema.