Question

kruskal's algorithm uses ___ and prim's algorithm used – in determining the MST mcq​

Answer 1

Answer:

kruskal's algorithm uses edge and prim's algorithm uses vertex in determining the MST

Explanation:

• Kruskal's and Prim's algorithms are used to find the Minimum Spanning Tree(MST).
• A Minimum Spanning tree is a tree that consists of all the vertices and the minimum number of edges.
• Kruskal's algorithm uses the edge of the graph and finds the minimum spanning tree.
• On the other hand, Prim's algorithm uses vertex to find the minimum spanning tree.

#SPJ3