Questões EPE 2012 para Analista de Pesquisa Energética - Planejamento da Geração de Energia

Q291583

Ano: 2012 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q291583 Algoritmos e Estrutura de Dados

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 menor distância entre as cidades A e F é de 15 km.

o menor caminho entre as cidades A e D é de 2 km.

um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.

um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.

um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Público EPE 2012 para Analista de Pesquisa Energética - Planejamento da Geração de Energia

Foi encontrada 1 questão