并集运算在Kruscal算法中的应用及其一种实现方法

• 作者: 徐珊娜 赵文静
• 来源期刊: 现代电子技术
• 关键词: Kruscal 最小生成树 图 并集 数组
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 软件技术
• 页码范围: 86-87,90
• 页数: 3页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2006.08.040

摘要

Kruscal算法是求最小生成树的经典算法之一.提出用"并集运算"完成Kruscal算ǖ墓丶僮?判断回路)的贩思想方法,结合一维数组的特点给出了实现关键操作的具体步骤,他避免了求解该问题的一般方法中判断回路时需要寻找并确定子集代表的麻烦,而是通过查找和改动一维数组内的值来解决判断回路的问题,从而对Kruscal算法的实现提供了另外一种思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文静	西安建筑科技大学信息与控制工程学院	34	238	8.0	14.0
2	徐珊娜	西安建筑科技大学信息与控制工程学院	1	0	0.0	0.0