MO417 - Questão para a prova oral

Número: 2009-138

Enunciado: O grafo a seguir representa cidades, estradas e distâncias entre as cidades pelas estradas. Podemos utilizar um algoritmo para calcular os caminhos mais curtos para as outras cidades a partir de A. Assinale a alternativa CORRETA.

1. A sequência crescente das distâncias após o término do algoritmo é A-B-D-F-C-E.
2. Considerando os caminho mais curtos, a cidade mais distante da cidade A é a cidade F.
3. O caminho mais curto da cidade A para C é A-B-C.
4. Se a estrada (C,E) fosse retirada do mapa, teríamos alterações nos caminhos mais curtos com origem em A.
5. NDA

Ideia original de: Guilherme Moraes Armigliatto