8. Apply Prim’s algorithm and Kruskal’s algorithm to find the minimum cost-spanning tree in the graph below.
Answer:
Prim’s algorithm:
Kruskal’s algorithm:
Apply Prim’s algorithm and Kruskal’s algorithm to find the minimum cost-spanning tree in the graph below.