|
|
עמוד:235
איטוציה שנ"ה צעד ראשון נקבע כי : , K = 4 כיוון d [ 4 ] = 3-ש ולמשתנה הזה הערך הקטן ביותר מלכל משתנה אחר d [ f ] לכל . jeT לכן נקבל : = { 1 , 3 , 5 } . P = { 0 , 2 , 4 } 7 צעד שני שיפור מסלולים קצרים מקדקוד המקור 0 לכל קדקוד J כאשר , ye r מסלולים אלה עוברים דרך הקדקוד . K = 4 בחינת מסלול ? 0 > 1 רואים שאין שיפור . בחינת מסלול 10 > 3 יש שיפור , ולכן ההורה של הקדקוד 3 יהיה הקדקוד . 4 בחינת מסלול ! 0 > 5 יש שיפור , ולכן ההורה של הקדקוד 5 יהיה הקדקוד . 4 עתה , תמונת המצב היא :
|
|