首页 > 《重庆电力高等专科学校学报》 > 2003年2期 > 求最小生成树的另一算法及其与其它算法的比较

求最小生成树的另一算法及其与其它算法的比较

在线阅读下载PDF 导出详情

摘要利用最小生成树的性质,先找出一些在生成树中应保留的边,再去掉一些无用的边的思想方法,最后得到一个求最小生成树的算法.其时间复杂度与kruskal算法接近,对于稀疏图,其性能更优越.

DOI 7j673l67d0/2100990

作者杨旭

机构地区不详

出处《重庆电力高等专科学校学报》 2003年2期

关键词最小生成树连通图时间复杂度算法比较 PRIM算法 Krushal算法 degreefirst算法

分类 [电气工程][电力系统及自动化]

出版日期 2003年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1周海岩. 求最小生成树的一个算法.教育学,1999-04.
2解争龙;许青林;石方厦. 一种判定树生成改进算法.教育学,2006-06.
3汪笃军. 基于最小生成树的集电线路优化方案.,2022-07.
4孙逸敏. 《数据结构·图的最小生成树》CAI课件的制作.教育学,2004-04.
5谷峰. 初等函数统一算法的几个问题.教育学,2004-02.
6张裕生;李效忠. 求矩阵秩的一种新算法.基础数学,1995-01.
7罗文军1, 周凌宁2. 最小外接矩阵在植物叶片分割中算法比较研究.建筑技术科学,2022-09.
8邬文中. 从求空间角度与距离的算法看算法思想.教育学,2010-09.
9苏慧群. XML文档数模型和树路径模型算法比较.计算机软件与理论,2010-05.
10田晋;刘雁春;李明叁. 最小二乘配置的几何算法.高等教育学,2003-03.

来源期刊

重庆电力高等专科学校学报

重庆电力高等专科学校学报

相关推荐

同分类资源更多

相关关键词

最小生成树连通图时间复杂度算法比较 PRIM算法 Krushal算法 degreefirst算法

返回顶部