#293230 CESGRANRIO - 2012 - Analista de Pesquisa Energética (EPE)/Planejamento da Geração de Energia

Cidade	Distância [km]	Caminho
A	0	-
B	1	A
C	2	B
D	3	C
E	5	B
F	7	E

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.