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