|
|
עמוד:354
עאר / ד שהתור ריק , הסתיים האלגוריתם , והעץ הפורש המינימלי שנתקבל לבסוף הוא הערות : . 1 האלגוריתם נכון גס כאשר משקלי הקשתות של הגרף הנתון G = ( V , E ) אינם חיוביים . . 2 ניתן למצוא עץ פורש מינימלי בעזרת האלגוריתם שלהלן J חזור על התהליך שלהלן : מצא את הקשת בעלת המשקל הגדול ביותר בגרף הנתון והסר אותה מהגרף , בתנאי שהגרף נשאר קשיר . לדוגמה , בעבור הרשת שלהלן :
|
|