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