2. Computer Science Engineering (CSE)
  3. Design and Analysis of Algorithms
  4. What approach is being followed in Floyd...
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.
View all MCQs in:   Design and Analysis of Algorithms

Discussion