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