|
עמוד:338
UNION ( w ' , v' ) return G ( V , E ) T דוגמה למציאת עץ פורש מינימלי בעזרת האלגוריתם של קרוסקל נדגים את התהליך למציאת עץ פורש מינימלי שתואר לעיל על הרשת ( גרף משוקלל ) שבאיור שלהלן צעד 2 + 1 העץ הפורש T הוא קבוצה ריקה של קשתות עם שישה רכיבי קשירות . תמונת המצב הנה : צעד 3 כתוצאה מן המיון של הקשתות , נקבל את הרשימה L
|
![מטח : המרכז לטכנולוגיה חינוכית](http://lib.cet.ac.il/storage/publishers/900_999/0000000957.gif)
|