Find a shortest spanning tree by Prim’s algorithm.For the graph in Prob.

Find a shortest spanning tree by Prim’s algorithm.

For the graph in Prob. 4

Data from Prob. 4

Find a shortest spanning tree by Kruskal’s algorithm. Sketch it.