באלגוריתם של קרוסקל בוחרים בכל פעם את הקשת בעלת המשקל המינימלי מבין הקשתות הקיימות , ובלבד שלא ייווצר מעגל . 6 . 3 . 1 האלגוריתם של קרוסקל אלגוריתם מילולי צעד : 1 בשלב ההתחלי קבוצת הקשתות הנה קבוצה ריקה ( £ < - ())) r צעד 12 יצור | v' | עצים כאשר כל קדקוד בגרף הנתון מגדיר עץ שהנו קבוצה בת איבר אחד . צעד : 3 מיין את קשתות העץ לפי סדר לא יורד , על סמך המשקלות המיוחסים להן . צעד : 4 לכל קשת , (« , ' 1 ) לפי הסדר שנקבע בצעד , 3 בצע ! 4 . 1 אם הקבוצה שאליה שייך הקדקוד u שונה מהקבוצה שאליה שייך הקדקוד , v אז בצע : E < -E v [( u , v )} 4 . 1 . 1 T T 4 . 1 . 2 שני רכיבי הקשירות של 'ו u , מתאחדים לרכיב קשירות אחד . ( UNION ( w , »>)) צעד : 5 החזר את E שהנו עץ פורש . נדגים את פעולת האלגוריתם של קרוסקל באמצעות הגרף שבתרשים שלהלן ;
אל הספר