MO417 - Questão para a prova oral

Número: 2013-079

Enunciado: É dado o seguinte grafo direcionado com pesos descrito por uma matriz de adjacências, em que uma entrada (i,j) diferente de 0 na matriz significa que há uma aresta de i para j.

   a  b  c  d

a| 0 -5 -3  0

b| 5  3  1  2

c| 4 -1  0  1

d| 0  0  2  0

Quais são, respectivamente, as distâncias entre o vértice inicial a e o final d, e entre o inicial d e o final a?

a)  -5 e -3
b)  -3 e 6
c)  -4 e -3
d)  -1 e -6
e)  N.D.A.

Ideia original de:  René du Raymond Sacramento