مثال على الحد الأدنى من الشجرة الممتدة في رسم بياني بأوزان حواف محددة: & nbsp؛
خوارزمية Kruskal:
1) فرز الحواف حسب الوزن نبسب ؛ بترتيب غير تنازلي.
2) نشكل قائمة من عدد n من الأشجار (كل رأس عبارة عن شجرة).
3) نبسب ؛ نبدأ عملية دمج هذه الأشجار في الحد الأدنى من الشجرة الممتدة:
نبسب ؛ نبسب ؛ نبسب ؛ يتم اجتياز جميع الحواف ، وإذا كانت أطراف الحافة الحالية تنتمي إلى أشجار فرعية مختلفة ، فسيتم دمج هذه الأشجار الفرعية.
4) على & nbsp ؛ في نهاية تعداد جميع الحواف ، ستنتمي جميع الرؤوس إلى نفس الشجرة الفرعية.