|
|
עמוד:333
4 . 1 . 2 שני רכיבי הקשירות של 'ו u , מתאחדים לרכיב קשירות אחד . ( UNION ( w , »>)) צעד : 5 החזר את E שהנו עץ פורש . נדגים את פעולת האלגוריתם של קרוסקל באמצעות הגרף שבתרשים שלהלן ; בגרף הזה 6 קדקודים , ולכן בעץ הפורש יהיו 5 קשתות ( לפי משפט . ( 6 . 2 . 3 מתחילים עם יער שבו כל הקדקודים אינם מחוברים ביניהם , לכן נקבל : באיטרציה הראשונה מוצאים את הקשת ( A , B ) שהיא בעלת המשקל הקטן ביותר . לפיכך , בתום האיטרציה הראשונה ייראה היער כך :
|
|