最小生成树的一个算法程序

摘要

最小生成树是指从加权图中生成的众多生成树中各树枝加权值之和为最小值的一颗生成树。最小生成树有很广泛的实际应用。例如,如何用最低费用把n个城市用电缆联接起来建设一个有线通信网问题就是在有n个点的加权连通图中找出一颗最小生成树的问题。