A

Admin • 832.10K Points
Coach

Q. What approach is being followed in Floyd Warshall Algorithm?

  • (A) greedy technique
  • (B) dynamic programming
  • (C) linear programming
  • (D) backtracking
Explanation by: Admin
floyd warshall algorithm follows dynamic programming approach because the all pair shortest paths are computed in bottom up manner.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.