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

摘要：

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

关键词：Kruscal、最小生成树、图、并集、数组

所属期刊栏目：29

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2006-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-87,90