Question 5143 – UGC NET CS 2018 JUNE Paper-2
December 1, 2023
Question 5145 – UGC NET CS 2018 JUNE Paper-2
December 1, 2023
Question 5143 – UGC NET CS 2018 JUNE Paper-2
December 1, 2023
Question 5145 – UGC NET CS 2018 JUNE Paper-2
December 1, 2023

Question 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.
A
Prim’s algorithm
B
Floyd – Warshall algorithm
C
Johnson’s algorithm
D
Dijkstra’s algorithm
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!