Q84123
FEPESE - 2017 - ABEPRO - Teste ABEPRO - Processo de Seleção
A Figura 1 abaixo representa a rede de estradas
conectando as cidades de A a G. As distâncias em
quilômetros entre duas cidades estão representadas
nos pesos atribuídos às arestas.
Figura 1 Rede de estradas conectando as cidades de A a G Neste caso, a aplicação do algoritmo de Dijkstra é
capaz de determinar a rota mais curta entre duas cidades quaisquer. Levando-se em consideração o procedimento de
Dijkstra, pode-se afirmar que o número total de rotas
de menor comprimento conectando as cidades A e G
é igual a:
Estatísticas
Seja o primeiro a enviar uma resposta para esta pergunta.
Questoes: FEPESE - 2017 - ABEPRO - Teste ABEPRO - Processo de Seleção
