איך זה עובד?

שמרו ערך בוליאני inTree עבור כל קודקוד. התחילו כשקודקוד 0 בלבד נמצא בעץ. החזית כוללת כל קשת שיש לה בדיוק קצה אחד בתוך העץ; קשת כזאת נקראת קשת חוצה.

תהליך שלב אחר שלב:

1. מבין כל הקשתות החוצות, בחרו את זו שמשקלה הוא הקטן ביותר.
2. הוסיפו לעץ את הקצה שלה שנמצא מחוץ לעץ והוסיפו את משקלה לסכום הכולל.
3. חזרו על הפעולה עד שהעץ מכיל את כל n הקודקודים (נדרשות לכך n - 1 קשתות).

אם בשלב כלשהו אין קשת חוצה אך עדיין נותרו קודקודים מחוץ לעץ, הגרף אינו קשיר.

דוגמה עם הקשתות [0,1,1, 1,2,2, 2,3,3, 0,3,4]: מתחילים ב-0, בוחרים 0-1(1), אחר כך 1-2(2), ואז 2-3(3); הסכום הכולל הוא 6.