首页> 中文期刊> 《中国科技信息》 >最小生成树的生成及应用

最小生成树的生成及应用

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值.

著录项

来源
《中国科技信息》 |2005年第8期|196|共1页
作者
李振美;
展开▼
作者单位

济宁师专数学系,272025;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
最小生成树; 连通图; 赋权图; 路径; 回路; 应用;

相似文献

中文文献
外文文献
专利

1. 最小生成树算法在城市道路修建问题中的应用 [J] . 郭嘉涛 ,汪菲霞 ,朱敏杰 . 福建电脑 . 2021,第008期
2. 基于局部密度的最小生成树聚类算法及其在电力大数据的应用 [J] . 靳文星 ,王电钢 ,张哲敏 . 四川电力技术 . 2021,第004期
3. 最小生成树算法及其在天然气管道网中的应用研究 [J] . 张淑萍 . 电脑知识与技术 . 2020,第017期
4. 最小生成树算法应用于蛋白质复合物识别实验设计 [J] . 梁冰 ,张益嘉 ,吕嘉庆 . 实验技术与管理 . 2020,第005期
5. 基于最小生成树的多层次k-Means聚类算法及其在数据挖掘中的应用 [J] . 金晓民 ,张丽萍 . 吉林大学学报（理学版） . 2018,第005期
6. “最小生成树法”在电网生命线网架规划中的应用 [C] . Li Chun-xiao ,李春筱 ,Li Pan-feng . 2016输变电年会 . 2016
7. 基于膜计算的改进最小生成树聚类算法研究及应用 [A] . 郭晓娟 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号