基于Kruskal算法的最小生成树的构建
2010-12-31 00:00:00黄坤
电脑知识与技术 2010年23期
摘要：最小生成树是数据结构中图的一种重要应用，在图中对于n个顶点的连通网可以建立许多不同的生成树，最小生成树就是在所有生成树中总的代价最小的生成树。Kruskal算法采用rYeV3tpbGjhmdGFvla5Cfg==邻接矩阵作为图的存储结构，是求最小生成树最常用的算法。
关键词：最小生成树；Kruskal算法；邻接矩阵
中图分类号：TP312 文献标识码：A 文章编号：1009－3044(2010)23－6478－
