|
|
עמוד:9
ההחלטה המביאה לעלות מינימללת , ומהל עלות זו . דהיינו , שנותר עוד שלב אחד ואנו נמצאים בעיר 8 או עיר . 9 ההחלטה היחידה האפשרית היא מעבר לעיר , 10 והעלות הנובעת מכך מסומנת בטבלה ( היא גם העלות האופטימלית . ( D 7 1 Dpnn בטבלה מהווים חיבור של 0 עם העלות האופטימלית מעיר SJ . שיכולה להיות 8 או , 9 עד ליעד והם ידועים מהטבלה הקודמת . לדוגמא , באם אנו נמצאים בעיר מספר 6 עלות המעבר לעיר 8 הלא 3 פלוס העלות מעיר , 10 - ל 8 שהיא 1 ולכן סה"כ העלות לעבור
|
|