מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/מסלולים זולים לכלל הזוגות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה |
מ ←הבעיה |
||
שורה 24:
[[תמונה:.png|מרכז|100%|.]]
#המסלול הזול ביותר מ 1 ל<math dir = "ltr">\displaystyle 2</math>, לדוגמה, הוא <math dir = "ltr">\displaystyle 1 \rightarrow
4 \rightarrow 2</math>, ועלותו <math dir = "ltr">\displaystyle 2</math>.
#המסלול הזול ביותר מ''2 ל<math dir = "ltr">\displaystyle 4</math>, לדוגמה, הוא <math dir = "ltr">\displaystyle 2
\rightarrow 3 \rightarrow 4</math>, ועלותו <math dir = "ltr">\displaystyle 11</math>.''
#אין מסלול מ''2 ל<math dir = "ltr">\displaystyle 1</math>, ולכן עלות המסלול הזול ביותר היא <math dir = "ltr">\displaystyle \infty</math>.''}}
==הקלט==
|