MO417 - Questão para a prova oral
Número:
Enunciado: Dadas as matrizes predecessoras gerada pela execução do algoritmo Floyd-Warshall sobre um grafo orientado, indique qual o caminho mais curto com origem no vértice 3 e destino no vértice 1.
a) 3->2->1
b) 3->2->4->1
c) 3->4->2->1
d)3->1
e) NDA
Ideia original de: Jacqueline Midlej do Espírito Santo
Enunciado: Dadas as matrizes predecessoras gerada pela execução do algoritmo Floyd-Warshall sobre um grafo orientado, indique qual o caminho mais curto com origem no vértice 3 e destino no vértice 1.
a) 3->2->1
b) 3->2->4->1
c) 3->4->2->1
d)3->1
e) NDA
Ideia original de: Jacqueline Midlej do Espírito Santo
Nenhum comentário:
Postar um comentário