最小支撑树的一种删除大权边算法及应用

• 作者: 孙惠娟 崔少勇 李廷锋
• 来源期刊: 科技创新与生产力
• 关键词: 赋权图 最小支撑树 算法
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 应用技术
• 页码范围: 79-80
• 页数: 2页
• 分类号: TP39
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9146.2007.10.039

摘要

最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上,提出的另一种算法.介绍了删除大权边算法的基本概念和性质,列举了删除大权边算法的计算实例,叙述了删除大权边算法的及其应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙惠娟	河南大学数学与信息科学学院	5	1	1.0	1.0
2	崔少勇	河南大学数学与信息科学学院	3	1	1.0	1.0
3	李廷锋	河南大学数学与信息科学学院	4	1	1.0	1.0