|
صفحة: 232
אחרת - בצע ! Pa \ j ) בשלבים הבאים עלינו לשפר את אורכי המסלולים הקצרים ^ 0 ] מקדקוד המקור 0 לכל קדקוד אחר י . 1 < // - / , שיפור אורכי המסלולים מתבסס על תהליך איטרטיבי של איתור המסלול מקדקוד המקור לקדקוד ,, שבעזרתו ניתן לשפר את אורך המסלול המינימלי , עד שלא יהיה מקום לשיפורים נוספים , לפני שנציג את האלגוריתם , נדגים את אופן הפעולה של האלגוריתם דיקסטרה על הרשת שלהלן בתהליך הצגת האלגוריתם , סמוך לכל קדקוד V של הגרף מופיעים שני מספרים ו השמאלי מייצג את הקדקוד שהוא הורה של ( f'a [ v ]) v והימני מייצג את אורך המסלול הזמני הקצר ' ביותר מקדקוד מקור 0 לקדקוד . ( d [ v ] ) v תמונת הרשת בהתחלה היא ו וכן :
|
|