Examveda

Complete the program.
n=rows[W]
D(0)=W
for k=1 to n
     do for i=1 to n
          do for j=1 to n
                 do ___________ return D(n)

A. dij(k)=min(dij(k-1), dik(k-1) - dkj(k-1))

B. dij(k)=max(dij(k-1), dik(k-1) - dkj(k-1))

C. dij(k)=min(dij(k-1), dik(k-1) + dkj(k-1))

D. dij(k)=max(dij(k-1), dik(k-1) + dkj(k-1))

Answer: Option C


Join The Discussion

Related Questions on Graph Algorithms (DFS, BFS, Dijkstras, etc)