生活中最小生成树的应用十分广泛，比如：要连通n个城市需要n－1条边线路，那么怎么样建设才能使工程造价最小呢？可以把线路的造价看成权值求这几个城市的连通图的最小生成树。求最小造价的过程也就转化成求最小生成树的过程，则最小生成树表示使其造价最小的生成树。 那么怎么样用普利姆算法(prim算法)求最小生成树（MST）？ 此以图例方式详述prim算法求最小生成树过程，希望对大家有帮助！
