Qual método de pesquisa irá expandir o nó que está mais próximo do objetivo? Selecione a opção que apresenta a busca que implementa a operação de p...

Qual método de pesquisa irá expandir o nó que está mais próximo do objetivo?
Selecione a opção que apresenta a busca que implementa a operação de pilha para buscar os estados.
Existem diversos algoritmos de busca cega. Nesse sentido, selecione a opção correta em que todos os métodos são do tipo busca cega.
Um dos problemas de otimização mais conhecidos é o do caixeiro viajante. Nesse problema, o caixeiro deve visitar de modo eficiente um conjunto de cidades e voltar para o ponto inicial. Nesse sentido, selecione a opção correta

Mutação aleatória e função de condicionamento físico.
Busca direcionada e limitação de profundidade.
Função de fitness e técnicas de cruzamento.
Técnicas de cruzamento e mutação aleatória.
Indivíduos entre a população e mutação aleatória.