10.3969/j.issn.1009-3044.2010.23.036
基于Kruskal算法的最小生成树的构建
最小生成树是数据结构中图的一种重要应用,在图中对于n个顶点的连通网可以建立许多不同的生成树,最小生成树就是在所有生成树中总的代价最小的生成树.Kruskal算法采用邻接矩阵作为图的存储结构,是求最小生成树最常用的算法.
最小生成树、Kruskal算法、邻接矩阵
6
TP312(计算技术、计算机技术)
2010-10-25(万方平台首次上网日期,不代表论文的发表时间)
共4页
6478-6481