מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/מסלולים זולים לכלל הזוגות: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
שורה 44:
בתרשים הבא, A מראה שוב את הגרף שראינו לעיל. B מראה קשתות ש"נוספו" בגלל 3, וC קשתות ש"נוספו" בגלל 2.
 
[[תמונה:Dsa all pair cheapest path input.png|מרכז|100%|הקלט לבעיה.]]}}
 
קל לראות שהתוספות הנ"ל אינן משנות דבר משמעותי: