BANK IBPS SO Mock Test (Pre + Mains) 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Shortest Paths
Which of the following algorithm is used to solve the all-pair shortest path problem?
1
Floyd- Warshall ’s algorithm
2
Dijkstra's algorithm
3
Bellman-Ford’s algorithm
4
Prim’s algorithm
5
Hamilton path's algorithm