|
|
עמוד:351
P [ F ] < -E K [ F ] ^ 5 לכן , בתום האיטרציה השלישית מצב התור Q הוא י תמונת הביניים היא ו קבוצת הקשתות המודגשות {( A , C ) , ( C , £ )) וקבוצת הקדקודים המודגשים { , 4 , ( ,: £ } שייכות לעץ פורש מינימלי שהאלגוריתם יוצר . איטרציה רביעית באיטרציה הרביעית נבצע שוב את הצעדים שלהלן ? . . 1 נוציא מהתור Q את הקדקוד , u כיוון K [ u ] -v הוא הקטן ביותר . בשלב הזה u יכול להיות הקדקוד B או הקדקוד . F נבחר באופן שרירותי את הקדקוד . E . 2 מבין קדקודי התור D , Q הוא השכן היחיד של הקדקוד . F מכיוון ש :
|
|