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

• 作者: 杨旭
• 来源期刊: 重庆电力高等专科学校学报
• 学科: 工学
• 关键词: 连通图 最小生成树 算法分析 时间复杂度
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 计算机研究与应用
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP312
• 字数: 2286字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-8032.2003.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨旭		5	114	2.0	5.0