INEP, ENADE
questão 20 de 26, número 32 na prova
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.
Macapá Cidade Distância
Manaus 2 693 Km Belém Manaus Porto Velho 2 464 Km
Macapá 2 665 Km Porto Velho Palmas Belém 2 463 Km
Palmas 1 489 Km Cuiabá Goiânia Cuiabá 1 326 Km
Goiânia 809 Km
São Paulo 0 Km São Paulo
34 Engenharia de Computação Com base nessas informações, é correto afirmar que a solução encontrada a partir da utilização do algoritmo será
Questões parecidas
Ver todas desta matériaAinda não há outras questões de Engenharia da Computação em outras provas do acervo.