![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
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