徐珊娜,赵文静

• 1:西安建筑科技大学信息与控制工程学院
• 2:西安建筑科技大学信息与控制工程学院 陕西西安710055
• 3:陕西西安710055

摘要(Abstract)：

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

关键词(KeyWords)： Kruscal;最小生成树;图;并集;数组

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 徐珊娜,赵文静

参考文献(References)：

• [1]赵文静.数据结构[M].西安:西安交通大学出版社,1999.
• [2][美]Anany Levitin.算法设计与分析基础[M].潘彦译.北京:清华大学出版社,2004.
• [3]谭浩强.C程序设计[M].北京:清华大学出版社,1999.