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

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
אין תקציר עריכה
Atavory (שיחה | תרומות)
שורה 23:
בגרף בתרשים הבא, המספר המצויין על כל קשת הוא עלות הקשת.
 
[[תמונה:dsa_all_pair_cheapest_path_input.png|מרכז|100%|בעיית המסלולים הזוגים לכלל הזוגות.]]
 
#המסלול הזול ביותר מ<math dir = "ltr">\displaystyle 1</math> ל<math dir = "ltr">\displaystyle 2</math>, לדוגמה, הוא <math dir = "ltr">\displaystyle 1 \rightarrow 4 \rightarrow 2</math>, ועלותו 2.