עמוד:338

UNION ( w ' , v' ) return G ( V , E ) T דוגמה למציאת עץ פורש מינימלי בעזרת האלגוריתם של קרוסקל נדגים את התהליך למציאת עץ פורש מינימלי שתואר לעיל על הרשת ( גרף משוקלל ) שבאיור שלהלן צעד 2 + 1 העץ הפורש T הוא קבוצה ריקה של קשתות עם שישה רכיבי קשירות . תמונת המצב הנה : צעד 3 כתוצאה מן המיון של הקשתות , נקבל את הרשימה L

מטח : המרכז לטכנולוגיה חינוכית


לצפייה מיטבית ורציפה בכותר