|
|
صفحة: 352
w ( F , D ) = 1 < 7 = K [ D ] אז נבצע ! P [ D ] < - F K [ D ] < - 1 לכן , בתום האיטרציה הרביעית מצב התור Q הוא ו קבוצת הקשתות המודגשות {( A , O , ( C , £ ) , ( £ , F )} וקבוצת הקדקודים המודגשים { A , C , E , F } שייכות לעץ הפורש המינימלי שהאלגוריתם יוצר . איטרציה חמישית באיטרציה החמישית נבצע שוב את הצעדים שלהלן ו . 1 נוציא מהתור Q את הקדקוד , D כיוון # 10 ] -ש הוא הקטן ביותר מבין אברי התור . . 2 מבין הקדקודים הנמצאים בתור B , Q הוא השכן היחיד של הקדקוד . D כיוון ש . ? w ( D , S ) = 1 < 5 = K [ B ] אז נבצע :
|
|