car

MO417 - Questão para a prova oral

Número:

Enunciado: Dado o seguinte grafo dirigido G=(V, E), com pesos nas arestas:

Y o resultado de calcular todos os caminhos com Slow-All-Pairs-Shortest-Paths:

cuales som os valores da tabela que faltam?

a) U = 7, V = 2, W = 1, X =  -4, Y = 3, Z = 6
b) U = -7, V = -4, W = -4, X =  -1, Y = -6, Z = 4
c) U = 7, V = 5, W = -3, X =  -2, Y = 6, Z = -4
d) U = 7, V = 4, W = 4, X =  1, Y = 6, Z = -4
e) NDA.

Ideia original de: Carlos Eduardo Alfaro Morales