期刊文献+

最小生成树算法及其应用 被引量:6

在线阅读 下载PDF
导出
摘要 最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。
作者 王化宇
出处 《内蒙古科技与经济》 2011年第6期72-73,共2页 Inner Mongolia Science Technology & Economy
  • 相关文献

参考文献3

  • 1蔡子经.数据结构教程[M].上海:复旦大学出版社,2005.
  • 2陈有祺.数据结构[M].天津:南开大学出版社,2002.
  • 3陈小娟.最小生成树问题[J].福建电脑,2005,21(11):147-147. 被引量:3

共引文献2

同被引文献37

  • 1王新奇.最小生成树算法及其应用[J].西安文理学院学报(自然科学版),2009,12(3):23-26. 被引量:4
  • 2严蔚敏.数据结构与算法分析[M].北京:清华大学出版社,2004,10.
  • 3Fred Buckley,Marty Lewinter.图论简明教程[M].李慧霸,王风芹,译.北京:清华大学出版社,2005.
  • 4Salama H F, Reeves D S, Viniotis Y. The delay-constrained minimum spanning tree problem[C]//Computers and Communications, 1997. Proceedings., Second IEEE Symposium on. IEEE, 1997: 699-703.
  • 5Kruskal J B. On the shortest spanning subtree of a graph and the traveling salesman problem[J]. Proceedings of the American Mathe- matical society, 1956, 7(1): 48-50.
  • 6Prim R C. Shortest connection networks and some generalizations[J]. Bell system technical journal, 1957, 36(6): 1389-1401.
  • 7管梅谷.求最小树的破圈法[J].数学的实践与认识,1975,5(4):38-41.
  • 8Dijkstra E W. A note on two problems in connexion with graphs[J]. Numerische mathematik, 1959,1(1):269-271.
  • 9Edmonds J. Paths, trees, and flowers[J]. Canadian Journal of mathematics, 1965,17(3):449-467.
  • 10Thomassen C. Spanning trees and orientations of graphs[J]. Journal of Combinatorics, 2010,1(2):101-111.

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部