UGC NET CS 2018 JUNE Paper-2
December 1, 2023UGC NET CS 2018 JUNE Paper-2
December 1, 2023Question 5144 – UGC NET CS 2018 JUNE Paper-2
Which of the following algorithms solves the single-source shortest paths ?
Correct Answer: D
Question 24 Explanation:
Dijkstra’s algorithm is a Single source shortest path algorithm used to find the shortest path using Greedy approach.
Prim’s algorithm
Floyd – Warshall algorithm
Johnson’s algorithm
Dijkstra’s algorithm