5.8 מציאת המסלולים הקצרים ביותר בין כל הזוגות
מתוך:
>
מבוא לחקר ביצועים
>
פרק 5. בעיית המסלול הקצר ביותר
>
5.8 מציאת המסלולים הקצרים ביותר בין כל הזוגות
עמוד:316
שימו לב : בשלב זה שיפרנו מסלול אחד בלבד 1-מ אל . 2 בשלב זה הרצת האלגוריתם הסתיימה ולהלן מטריצה 4 המציינת את משקל המסלול הקצר ביותר בין כל זוגות הקדקודים :
קודם
|
הבא