|
[[תמונה:.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.
#המסלול הזול 4ביותר \rightarrowמ<math dir = "ltr">\displaystyle 2</math> ל<math dir = "ltr">\displaystyle 4</math>, ועלותולדוגמה, הוא <math dir = "ltr">\displaystyle 2 \rightarrow 3 \rightarrow 4</math>, ועלותו 11.
#המסלולאין הזול ביותרמסלול מ''<math dir = "ltr">\displaystyle 2</math> ל<math dir = "ltr">\displaystyle 41</math>, לדוגמה,ולכן עלות המסלול הזול ביותר הואהיא <math dir = "ltr">\displaystyle 2\infty</math>.''}}
\rightarrow 3 \rightarrow 4</math>, ועלותו <math dir = "ltr">\displaystyle 11</math>.''
#אין מסלול מ''2 ל<math dir = "ltr">\displaystyle 1</math>, ולכן עלות המסלול הזול ביותר היא <math dir = "ltr">\displaystyle \infty</math>.''}}
==הקלט==
| 