ENADE 2023: Suponha que uma empresa de transportes deseje calcular uma rota de Manaus para São Paulo

ENADE 2023:  Suponha que uma empresa de transportes deseje calcular uma rota de Manaus para São Paulo utilizando a estratégia da busca gulos...

ENADE 2023: Suponha que uma empresa de transportes deseje calcular uma rota de Manaus para São Paulo utilizando a estratégia da busca gulosa, técnica de busca local que seleciona a melhor alternativa disponível a cada passo.

Observe, a seguir, um grafo de conexão de cidades até o destino final e o quadro com estimativas de distância de São Paulo até as demais cidades do grafo.

Com base nessas informações, é correto afirmar que a solução encontrada a partir da utilização do algoritmo será

A) Manaus → Macapá → São Paulo

B) Manaus → Porto Velho → Cuiabá → Goiânia → São Paulo

C) Manaus → Porto Velho → Palmas → Goiânia → São Paulo

D) Manaus → Macapá → Belém → Palmas → Goiânia → São Paulo

E) Manaus → Macapá → Belém → Palmas → Porto Velho → Cuiabá → Goiânia → São Paulo

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

B) Manaus → Porto Velho → Cuiabá → Goiânia → São Paulo

PRÓXIMA QUESTÃO:

- ENADE 2023: Considere que uma empresa planeje desenvolver um sistema de controle automático para manter, em um ambiente industrial, a temperatura constante por meio de um controlador proporcional-integral-derivativo (PID).

QUESTÃO DISPONÍVEL EM:

- Prova Engenharia da Computação ENADE 2023 com Gabarito