用"破圈法"求全部最小生成树的算法

• 作者: 王越光 秦彦新
• 来源期刊: 空军雷达学院学报
• 学科: 工学
• 关键词: 数据结构 最小生成树 算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 134-137
• 页数: 4页
• 分类号: TP311.12
• 字数: 3415字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8691.2006.02.018

摘要

求连通图的最小生成树是数据结构中讨论的一个重要问题.但在现实生活中,经常遇到如何得到连通图的所有最小生成树.针对此问题,运用"破圈法"思想,对所给的图进行约化,在约化图的基础上,提出了求全部最小生成树的算法,给出了应用例子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦彦新	湖北省行政学院信息网络中心	1	8	1.0	1.0
2	王越光	湖北省行政学院信息网络中心	1	8	1.0	1.0