Q.

Floyd Warshall’s Algorithm is used for solving                          

A. all pair shortest path problems
B. single source shortest path problems
C. network flow problems
D. sorting problems
Answer» A. all pair shortest path problems
Explanation: floyd warshall’s algorithm is used for solving all pair shortest path problems. it means the algorithm is used for finding the shortest paths between all pairs of vertices in a graph.
3.2k
0
Do you find this helpful?
27

View all MCQs in

Design and Analysis of Algorithms

Discussion

No comments yet

Related MCQs