6.4.19 Graph theory

Problem: Find the spanning tree of the minimum weight of the graph. The edge weights are shown in the graph.