MO417 - Questão para a prova oral

Número: 2013-094

Enunciado: Dadas as matrizes predecessoras gerada pela execução do algoritmo de Floyd-Warshall sobre um grafo orientado, indique qual o caminho mais curto com origem no vértice 3 e destino no vértice 1.

1. 3→1
2. 3→2→1
3. 3→2→4→1
4. 3→4→2→1
5. NDA 

Ideia original de: Jacqueline Midlej do Espírito Santo