最小生成树边与边的权的调整

• 作者: 石少俭 贺红 赵然
• 来源期刊: 山东理工大学学报(自然科学版)
• 学科: 工学
• 关键词: 连通赋权无向图 最小生成树 算法
• 年，卷（期）: 2004,（5）
• 页码范围: 81-84
• 页数: 4页
• 分类号: TG54
• 字数: 1655字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2004.05.018

摘要

图的最小生成树已经有了好算法,但当图增加或删去几条边或者少数几条边的权调整时,最小生成树的边、权可能发生变化,用原算法寻找最小生成树时,显得比较麻烦.利用破回路算法给出一个简单的调整方法.并给出了相应的示例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺红	山东理工大学计算机科学与技术学院	8	60	3.0	7.0
2	石少俭	山东理工大学计算机科学与技术学院	20	33	3.0	5.0
3	赵然	山东理工大学计算机科学与技术学院	2	6	1.0	2.0