A tabela acima apresenta o resultado da aplicação do algo...

Questão Q370610

2012 Fundação CESGRANRIO (CESGRANRIO) Empresa de Pesquisa Energética (EPE)

Prova: Concurso Empresa de Pesquisa Energética (EPE) - Analista de Pesquisa Energética Área Planejamento da Geração de Energia - Fundação CESGRANRIO (CESGRANRIO) do ano 2012 • Empresa de Pesquisa Energética (EPE)

A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.

A partir dos dados da tabela, conclui-se que

A a menor distância entre as cidades A e F é de 15 km. B o menor caminho entre as cidades A e D é de 2 km. C um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F. D um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F. E um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

A tabela acima apresenta o resultado da aplicação do algo...

Comentários

Compartilhar Questão