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