Q.

What approach is being followed in Floyd Warshall Algorithm?

A. greedy technique
B. dynamic programming
C. linear programming
D. backtracking
Answer» B. dynamic programming
Explanation: floyd warshall algorithm follows dynamic programming approach because the all pair shortest paths are computed in bottom up manner.
1k
0
Do you find this helpful?
10

Discussion

No comments yet