في الخوارزمية Kruskal هو خوارزمية في نظرية المخططات التي يرى شجرة تمتد الحد الأدنى للتوصيل على الرسم البياني مرجح. وهذا يعني أنها تجد مجموعة فرعية من الحواف التي تشكل شجرة التي تضم كل قمة الرأس ، حيث يتم تصغير الوزن الإجمالي للأطراف كافة في شجرة. وإذا لم يكن متصلا الرسم البياني ، ثم يجدها في الغابات التي تغطي الحد الأدنى (الحد الأدنى الذي يمتد شجرة لكل مكون متصل). خوارزمية Kruskal هو مثال على خوارزمية الجشع.

LinkedList <PQEntry>kruskalEdges = جديد LinkedList <PQEntry>() ؛ / / قائمة إدخالات بعد تجهيز Algo
مكرر <PQEntry>it2 predefEdges.iterator = () ؛
في حين أن (it2.hasNext ()) (
PQEntry حافة it2.next = () ؛

سلسلة nodeA edge.getNodeA = () ؛
سلسلة nodeB edge.getNodeB = () ؛

/ / العثور على أي حال ثيريس الدخول مع نفس العقدة
PQEntry entryA findEntry = (nodeA) ؛
PQEntry entryB findEntry = (nodeB) ؛

/ / المنطق Algo Kruskal [ستارت]
اذا كان (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 (حافة) ؛
)
)
)
)
/ / Kruskal المنطق Algo [نهاية]
)

خاصة PQEntry findEntry (سلسلة العقدة) (
مكرر <PQEntry>أنه kruskalEdges.iterator = () ؛
في حين أن (it.hasNext ()) (
PQEntry درجة الحرارة = it.next () ؛
اذا كان (temp.getNodeA (). equalsIgnoreCase (عقدة)) (
عودة درجة الحرارة ؛
)
اذا كان (temp.getNodeB (). equalsIgnoreCase (عقدة)) (
عودة درجة الحرارة ؛
)
)
العودة فارغة ؛
)