A

Admin • 802.91K Points
Coach

Q. What happens when the value of k is 0 in the Floyd Warshall Algorithm?

  • (A) 1 intermediate vertex
  • (B) 0 intermediate vertex
  • (C) n intermediate vertices
  • (D) n-1 intermediate vertices
Explanation by: Admin
when k=0, a path from vertex i to vertex j has no intermediate vertices at all. such a path has at most one edge and hence dij(0) = wij.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.