克鲁斯卡尔算法是一个理论算法在图中找到一个连通加权图的最小生成树。 这意味着它的边缘找到了一个树的形式，包括每一个顶点，在那里，所有的树边的总重量最小的子集。 如果没有连接图，然后找到一个最小生成森林 （1最小生成树为每个连接组件树）。 克鲁斯卡尔的算法是一个贪婪算法的例子。

LinkedList的<PQEntry> kruskalEdges =新的LinkedList <PQEntry>（）; / /名单后处理算法中的条目
迭代<PQEntry> it2 = predefEdges.iterator（）;
而（it2.hasNext（））（
PQEntry边缘= it2.next（）;

弦乐nodeA = edge.getNodeA（）;
弦乐基站= edge.getNodeB（）;

/ /如果找到任何条目孤单与同一个节点
PQEntry entryA = findEntry（nodeA）;
PQEntry entryB = findEntry（基站）;

/ /克鲁斯卡尔算法中的逻辑[开始]
如果（entryA ==空）（
kruskalEdges.add（边）;
否则）（
如果（entryB ==空）（
kruskalEdges.add（边）;
否则）（
如果（entryA！= entryB）（
如果（edge.getWeight（）<entryA.getWeight（）＆＆edge.getWeight（）<entryB.getWeight（））（
如果（entryA.getWeight（）<entryB.getWeight（））（
kruskalEdges.remove（entryB）;
否则）（
kruskalEdges.remove（entryA）;
）
kruskalEdges.add（边）;
）
如果（edge.getWeight（）<entryA.getWeight（）＆＆edge.getWeight（）> entryB.getWeight（））（
kruskalEdges.remove（entryA）;
kruskalEdges.add（边）;
）
如果（edge.getWeight（）<entryB.getWeight（）＆＆edge.getWeight（）> entryA.getWeight（））（
kruskalEdges.remove（entryB）;
kruskalEdges.add（边）;
）
）
）
）
/ /克鲁斯卡尔算法中的逻辑[完]
）

私人PQEntry findEntry（弦乐节点）（
它的Iterator <PQEntry> = kruskalEdges.iterator（）;
而（it.hasNext（））（
PQEntry临时= it.next（）;
如果（temp.getNodeA（）。equalsIgnoreCase（节点））（
返回气温;
）
如果（temp.getNodeB（）。equalsIgnoreCase（节点））（
返回气温;
）
）
返回null;
）