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
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