收藏本站
《内蒙古科技与经济》 2011年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最小生成树算法及其应用

王化宇  
【摘要】:最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。
【作者单位】呼伦贝尔学院计算机科学与技术学院
【分类号】:TP311.12

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王化宇;;最小生成树算法及其应用[J];内蒙古科技与经济;2011年06期
2 师涛;用计算机生成连通图的最短生成树[J];石家庄师范专科学校学报;2002年04期
3 蒋强荣;张鸿宾;路倩倩;;基于生成树的人脸识别[J];北京工业大学学报;2012年01期
4 段东东;;最小生成树算法及其应用[J];西安航空技术高等专科学校学报;2010年01期
5 杜立智,陈和平;最小耗费生成树剔除算法及其正确性证明[J];电脑与信息技术;2003年05期
6 顾立尧;带有度约束的最小耗费生成树的分支限界算法[J];计算机应用与软件;1989年06期
7 蒋强荣;;基于生成树的回路核[J];郑州大学学报(理学版);2010年03期
8 吴辉;基于有向生成树的分布式选举算法[J];计算机研究与发展;1995年08期
9 王新奇;;最小生成树算法及其应用[J];西安文理学院学报(自然科学版);2009年03期
10 侯树文;P阶图全部生成树的公式表示[J];微电子学与计算机;1987年05期
中国重要会议论文全文数据库 前2条
1 吴军;刘秀兰;;两个图论算法的实现与界面设计[A];2007'中国仪器仪表与测控技术交流大会论文集(一)[C];2007年
2 周惠巍;黄德根;高洁;杨元生;;最大生成树算法和Nivre算法相结合的中文依存关系解析[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前1条
1 蒋强荣;图核及其在模式识别中应用的研究[D];北京工业大学;2012年
中国硕士学位论文全文数据库 前8条
1 张士宗;基于VxWorks的快速生成树协议研究与实现[D];北京邮电大学;2014年
2 杨寅;社会网络分析工具中的分布式最小生成树算法[D];北京邮电大学;2011年
3 谢新新;基于连通图的视频显著性检测方法[D];中国矿业大学;2017年
4 王鲁庆;基于Kruskal算法改进的K-means聚类和用户兴趣变化的推荐系统研究[D];昆明理工大学;2015年
5 史先澳;基于OpenGL的栅状图的绘制方法的研究与实现[D];吉林大学;2012年
6 芮义鹤;M序列的构造原理及方法[D];合肥工业大学;2003年
7 刘春红;基于图和转移算法相结合的中文依存关系解析[D];大连理工大学;2009年
8 王有为;基于二路生成树和融合边界的聚类边界检测算法研究[D];郑州大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026