Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg047900
- Banca
- CESGRANRIO
- Órgão
- EPE
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Pesquisa Energética - Planejamento da Geração de Energia
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- Aa menor distância entre as cidades A e F é de 15 km.
- Bo menor caminho entre as cidades A e D é de 2 km.
- Cum viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.
- Dum viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.
- Eum viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.