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