期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

普里姆算法和克鲁斯卡尔算法构造最小生成树

下载PDF

导出

摘要最小生成树有许多重要的应用,本文介绍了两种最常用的构造最小生成树的算法,普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。

作者叶军伟

机构地区丽江师范高等专科学校

出处《河南科技》 2010年第3X期22-22,共1页 Henan Science and Technology

关键词最小生成树普里姆算法克鲁斯卡尔算法

分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献1

1徐孝凯,王凤禄编著..数据结构简明教程第2版[M].北京:清华大学出版社,2005:226.

1姜慧霖,乔丽.基于数据结构的最小生成树算法[J].电脑知识与技术,2005(4):3-4.
2冯慧玲.基于贪婪策略的克鲁斯卡尔算法的实现与分析[J].电脑知识与技术,2009,5(10X):8432-8433.
3大宝.数据结构考研辅导(下)[J].电脑知识与技术（认证考试）,2004(01M):38-42.
4徐孝凯.《数据结构》学习纲要（二）[J].电大学刊（经济版）,2000(4):41-43.
5夏青.《数据结构》学习指导[J].内蒙古电大学刊,2001,0(3):105-107.
6王智超.PTTC:无线传感网络分簇算法[J].电子技术应用,2016,42(9):91-94. 被引量：4
7陆焱.浅谈算法设计技术——贪心策略[J].电脑知识与技术（过刊）,2009,15(7X):5485-5486. 被引量：3
8索红军.赋权连通图最小生成树分析研究[J].渭南师范学院学报,2015,30(14):44-47.
9虎治勤.普里姆(Prim)算法的实现与分析[J].电脑知识与技术,2011,7(9X):6711-6712. 被引量：2
10刘平原,张霓.普里姆(Prim)算法另解[J].科学中国人,2007(7):125-126. 被引量：1

河南科技

2010年第3X期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部