Q. |
Kruskal’s algorithm is used to |
A. | find minimum spanning tree |
B. | find single source shortest path |
C. | find all pair shortest path algorithm |
D. | traverse the graph |
Answer» A. find minimum spanning tree | |
Explanation: the kruskal’s algorithm is used to find the minimum spanning tree of the connected graph. it construct the mst by finding the edge having the least possible weight that connects two trees in the forest. |
Login to Continue
It will take less than 2 minutes