نمونه ای از حداقل درخت پوشا در یک نمودار با وزن لبه های مشخص شده:
الگوریتم کروسکال:
1) لبه ها را بر اساس وزن مرتب کنید به ترتیب غیر کاهشی.
2) لیستی از n درخت تشکیل می دهیم (هر رأس یک درخت است).
3) ما فرآیند ترکیب این درختان را در یک درخت پوشا حداقل شروع می کنیم:
تمام یال ها پیموده می شوند و اگر انتهای یال فعلی متعلق به زیردرخت های مختلف باشد، این درختان فرعی ادغام می شوند.
4) در پایان شمارش تمام یال ها، همه رئوس به یک زیردرخت تعلق خواهند داشت.