Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Shortest Paths
Which of the following algorithms solves the single-source shortest paths?
1
Prim’s algorithm
2
Floyd - Warshall algorithm
3
Johnson’s algorithm
4
Dijkstra’s algorithm