engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Graphs/Spanning Tree and Shortest Paths Shortest Paths
Which of the following algorithm solves the all-pair shortest path problem?
1
Prim’s algorithm
2
Dijikstra’s algorithm
3
Bellman-Ford’s algorithm
4
Floyd-Warshall’s algorithm