首页> 中文期刊> 《电脑知识与技术》 >基于Kruskal算法的最小生成树的构建

基于Kruskal算法的最小生成树的构建

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《电脑知识与技术》 |2010年第23期|6478-6481|共4页
作者
黄坤;
展开▼
作者单位

安徽生物工程学校;

安徽;

合肥;

230031;

合肥工业大学计算机与信息学院;

安徽;

合肥;

230001;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序语言、算法语言;
关键词
最小生成树; Kruskal算法; 邻接矩阵;

相似文献

中文文献
外文文献
专利

1. 基于VB的最小生成树KRUSKAL算法的实现 [J] . 李强 ,闫浩文 ,梅耀元 . 重庆理工大学学报（自然科学版） . 2010,第004期
2. 基于VB的最小生成树KRUSKAL算法的实现 [J] . 李强 ,闫浩文 ,梅耀元 . 重庆理工大学学报 . 2010,第004期
3. 皖江城市带交通干线布局研究——基于图论最小生成树Kruskal算法 [J] . 方叶林 ,毛玲玲 . 乐山师范学院学报 . 2010,第012期
4. 基于Prim算法和Kruskal算法的最小生成树优化研究 [J] . 李仙玉 . 计算机光盘软件与应用 . 2010,第003期
5. 基于最小生成树Kruskal算法的皖北地区旅游交通优化与线路组织 [J] . 鲍捷 ,陆林 ,吉中会 . 人文地理 . 2010,第3期
6. 基于kruskal算法的贴片机送料器分配问题求解 [C] . 高大春 ,龙绪明 ,朱舜文 . 2017中国高端SMT学术会议 . 2017
7. 基于PSO-加权Kruskal算法的城市电网高压变电站规划 [A] . 张丹丹 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号