|
|
صفحة: 261
צעד 4 ( איטרציה ( 5 v < -3 4 . 1 4 . 2 השכן של קדקוד , 3 שעדין לא ביקרנו בו , הוא קדקוד . 2 ניתן לתאר את אורך המסלול מקדקוד 1 לקדקוד י באופן הזה I לכן אורך המסלול מקדקוד 1 לקדקוד 2 הוא . 3 ברור כי ההורה של הקדקוד 2 הוא קדקוד , 3 ובנוסף ברור כי י , Used [ 2 ] = TRUE כיוון שקדקוד 2 נתגלה זה עתה . השכבה של קדקוד 3 ( הקדקוד ההורה ) היא , 2 ולכן השכבה של קדקוד 2 היא . 3 תמונת המצב מוצגת בטבלה ובאיור שלהלן : כעת , הקדקוד 2 מתווסף לתור , Q ולכן . = { 3 , 5 , 2 }
|
|