McqMate
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 AlgorithmsNo comments yet