עמוד:347

? כלומר , בתחילת האלגוריתם תמונת התור Q היא בתהליך התיאור של האלגוריתם , סמוך לכל קדקוד : , של גרף מופיעים שני מספרים . השמאלי מייצג את הקדקוד שהינו הורה של ע , והימני מייצג את המשקל המינימלי מבין משקלי הקשתות המחברות את הקדקוד יו לקדקודים השייכים לעץ . נתחיל את בניית העץ מהקדקוד A ( הקדקוד A נבחר באופן שרירותי . ( תמונת הרשת בהתחלה היא בתחילת האלגוריתם לאף קדקוד אין הורה , נתחיל את בניית העץ מהקדקוד A לפיכך נבצע את הצעדים שלהלן K [ A ] - > 0 P [ A ] - ? Nil מאחר שהבנייה של עץ פורש תחל מהקדקוד A אז A יהיה שורש העץ ולכן אין לו הורה . מצב התור Q הוא

מטח : המרכז לטכנולוגיה חינוכית


לצפייה מיטבית ורציפה בכותר