文献类型：期刊文章

作　　者：黄坤[1,2]

HUANG Kun1,2 (1.Anhui College of Biological Engineering, Hefei 230031, China; 2.School of Computer and Information, Hefei University of Technolo- gy, Hefei 230001, China)

机构地区：[1]安徽生物工程学校 [2]合肥工业大学计算机与信息学院

出　　处：《电脑知识与技术（过刊）》

年　　份：2010

卷　　号：0

期　　号：23

起止页码：6478-6481

语　　种：中文

收录情况：普通刊

摘　　要：最小生成树是数据结构中图的一种重要应用,在图中对于n个顶点的连通网可以建立许多不同的生成树,最小生成树就是在所有生成树中总的代价最小的生成树。Kruskal算法采用邻接矩阵作为图的存储结构,是求最小生成树最常用的算法。

关 键 词：最小生成树 KRUSKAL算法 邻接矩阵

分 类 号：TP311.12[计算机类]