M

Mr. Dubey • 51.72K Points
Coach

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
Correct : Option (A)

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.

Share

Discusssion

Login to discuss.