基于Global optimization寻找无向完全图的最小生成树

• 作者: 刘希玉 姚坤 李菲菲
• 来源期刊: 山东科学
• 学科: 工学
• 关键词: Global optimization算法 无向完全图 最小生成树
• 年，卷（期）: 2006,（2）
• 页码范围: 48-50,62
• 页数: 4页
• 分类号: TP301
• 字数: 2195字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-4026.2006.02.012

摘要

将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法.与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是否出现回路的判断,并在一定程度上降低了时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学信息管理学院	233	2140	21.0	36.0
2	李菲菲	山东师范大学信息管理学院	6	69	3.0	6.0
3	姚坤	山东师范大学信息管理学院	5	70	3.0	5.0