|
|
עמוד:348
איטרציה ראשונה באיטרציה הראשונה נבצע את הצעדים שלהלן י . 1 הוצא מהתור Q את u כך «] -ש ח / הוא הקטן ביותר . בדוגמה שלנו נוציא מהתור את הקדקוד A . 2 בדוק את השכנים של הקדקוד u מבין הקדקודים הנמצאים בתור . Q בדוגמה , השכנים של A הם C-1 B מכיוון ש : אז נבצע 1 בנוסף , מכיוון ש ו אז נבצע 1 לכן , בתום האיטרציה הראשונה מצב התור Q הוא ו תמונת הביניים של הגרף היא ו
|
|