贪心算法(四)——最小代价生成树

问题描述 n个村庄间架设通讯线路，每一个村庄间的距离不一样，如何架设最节省开销？java 这个问题中，村庄能够抽象成节点，村庄之间的距离抽象成带权值的边，要求最节约的架设方案其实就是求如何使用最少的边、最小的权值和将图中全部的节点链接起来。 这就是一个最小代价生成树的问题，能够用Prim算法或kruskal算法解决。web PS1：无向连通图的生成树是一个极小连通子图。 PS2：生成树是图的一个子

>>阅读原文<<