UGC-NET | UGC NET CS 2018 July – II | Question 24

Which of the following algorithms solves the single-source shortest paths?
(A) Prim’s algorithm
(B) Floyd – Warshall algorithm
(C) Johnson’s algorithm
(D) Dijkstra’s algorithm


Answer: (D)

Explanation: Dijkstra’s algorithm solves the single-source shortest paths.
For more information on Dijkstra’s algorithm please ReferDijkstra’s shortest path algorithm
Option (D) is correct.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.