|
|
עמוד:238
מאחר שיש שיפור באורך המסלול 0-מ לקדקוד 5 דרך הקדקוד , 3 אז ההורה של קדקוד 5 יהיה הקדקוד . 3 עתה תמונת המצב היא : התהליך ממשיך . איטרציה חמישית צעד ראשון נקבע A ' = 6-w ( ברור (! לכן נקבל ; ( קבוצה ריקה ) T = § - P = { 1 , 2 , 3 , 4 , 5 , 6 } מאחר ש-י 7 היא קבוצה ריקה , אזי כל המסלולים הקצרים נקבעו ואין מה לשפר . לפיכך האלגוריתם הסתיים , ותמונת המצב הסופית היא ו
|
|