Teaching Rajasthan Basic Computer Instructor 2021 Mock Test Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
Which of the following algorithms is used to determine minimum spanning tree?
1
Floyd-Warshall algorithm
2
Prim’s algorithm
3
Dijkstra’s algorithm
4
Bellman-Ford algorithm