Kruskal的算法最小生成树环形建筑物森林s、 用最小值连接它们重量边缘可能。从一个空图开始，找到连接不同边的最小权重边组件并将该边添加到图形中。重复此操作，直到连接图形。这实际上是使用塔扬的不相交集 数据结构，使用它的两个函数：“这两个节点是否在同一集合中”和“合并包含这两个结点的集合”在伪码:
- 初始化不相交的集合数据结构，使每个节点都位于一个集合中。
- 穿过边缘e（电子）增加重量。
- 如果e（电子）在不同的集合中，将边添加到生成树中，并合并包含端点的集合。
排序边缘需要O（n log n）时间，而算法的其余部分几乎需要线性时间（有一个倒数阿克曼函数）。实际上，边缘通常放在堆，但这不会影响运行时间。