MO417 - Questão para a prova oral

Número: 2013-086

Enunciado: Dado o seguinte grafo orientado com pesos nas arestas:

E o resultado de calcular os pesos dos caminhos mínimos de até 4 arestas entre todos os pares de vértices:

Quais são os valores da tabela que faltam?

1. U = 7, V = 2, W = 1, X = -4, Y = 3, Z = 6
2. U = 7, V = 5, W = -3, X = -2, Y = 6, Z = -4
3. U = -7, V = -4, W = -4, X = -1, Y = -6, Z = 4
4. U = 7, V = 4, W = 4, X = 1, Y = 6, Z = -4
5. NDA.

Ideia original de: Carlos Eduardo Alfaro Morales