克魯斯卡爾算法是圖論中的一個算法，它可以找到一個最小生成樹的一個連通加權圖。 這意味著它發現一個子集的邊緣，構成一個樹，其中包括每一個頂點，其中的總重量都在樹邊最小化。 如果沒有連接圖，然後找到一個最小生成森林 （最小生成樹為每個連接組件）。 克魯斯卡爾算法的一個例子是一個貪婪算法。

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;
）