|
עמוד:223
גרסה ו מציאת האורך של המסלול הקצר ביותר מקדקוד מקור לכל קדקוד אחר בגרף . גרסה 2 מציאת האורך של המסלול קצר ביותר מכל קדקוד בגרף אל קדקוד יעד . גרסה 3 מציאת האורך של המסלול הקצר ביותר בין כל זוג קדקודים בגרף . גרסה 4 מציאת האורך של המסלול הקצר ביותר ברשת בין קדקוד מקור לקדקוד יעד בגרף . בהמשך נטפל בגרסאות 1 3-ו של הבעיה . קל לראות שגרסאות 2 4-ו של הבעיה הן מקרה פרטי של גרסה . 1 הערה : קל לראות שברשת שלהלן : אורך המסלול הקצר ביותר מהקדקוד A לקדקוד 0 הוא . 3 יש לשים לב כי ישנם שני מסלולים שאורכם 3 והם ;
|