a41, 43 = 12 +6 = 18 = 42, V42 (1) = V44 (0) + a42, 44 = 12 +7 = 19
. Друге наближення (k = 2)
В
= 22, V22 (2) = V38 (1) + a22, 38 = 19 +9 = 28 = 23, V23 (2) = V38 (1) + a23, 38 = 19 +5 = 24 = 24, V24 (2) = V37 (1) + a24, 37 = 18 +8 = 26 = 25, V25 (2) = V37 (1) + a25, 37 = 18 +3 = 21 = 26, V26 (2) = V38 (1) + a26, 38 = 19 +17 = 36 = 27, V27 (2) = V38 (1) + a27, 38 = 19 +13 = 32 = 28, V28 (2) = V38 (1) + a28, 38 = 19 +14 = 33 = 29, V29 (2) = V38 (1) + a29, 38 = 19 +3 = 22 = 30, V30 (2) = min {V37 (1) + a30, 37; V38 ( 1) + a30, 38} =
= min {(18 +20), (19 +2)} = min {38; 21} = 21 = 31, V31 (2) = V38 (1) + a31, 38 = 19 +8 = 27 = 32, V32 (2) = V38 (1) + a32, 38 = 19 +8 = 27 = 33, V33 (2) = V38 (1) + a33, 38 = 19 +12 = 31 = 34, V34 (2) = min {V39 (1) + a34, 39, V40 (1) + a34, 40} =
= min {(11 +7), (18 + 6)} = min {18; 24} = 18 = 35, V35 (2) = V42 (1) + a35, 42 = 19 +7 = 26 = 36, V36 (2) = min {V41 (1) + a36, 41, V42 (1) + a36, 42} =
= min {(18 +20), (19 +2)} = min {38, 21} = 21
4. Третє наближення (k = 3)
В
i = 8, V8 (3) = min {V22 (2) + a8, 22, V23 (2) + a8, 23} =
= min {(28 +12), (24 +7)} = min {40; 31} = 31 = 9, V9 (3) = V26 (2) + a9, 26 = 36 +5 = 41 = 10, V10 (3) = V26 (2) + a10, 26 = 36 +10 = 46 = 11, V11 (3) = min {V24 (2) + a11, 24, V25 (2) + a11, 25, V27 (2) + a11, 27, V28 (2) + a11, 28} =
= min {(26 +9), (21 +15), (32 +10), (33 +3)} =
= min {35; 36; 42; 46} = 35 = 12, V12 (3) = V26 (2) + a12, 26 = 36 +15 = 51 = 13, V13 (3) = min {V29 ( 2) + a13, 29, V30 (2) + a13, 30} =
= min {(22 +4), (21 +5)} = min {26, 26} = 26 = 14, V14 (3) = min {V24 (2) + a14, 24, V25 (2) + a14, 25, V27 (2) + a14, 27, V28 (2) + a14, 28} =
= min {(26 +8), (21 +15), (32 +15), (33 +13)} =
= min {34; 36; 47; 46} = 34 = 15, V15 (3) = min {V27 (2) + a15, 27, V28 (2) + a15, 28} =
= min {(32 +7), (33 +17)} = min {39, 50} = 39 = 16, V16 (3) = min {V29 (2) + a16, 29, V30 (2) + a16, 30} =
= min {(22 +10), (21 +4)} = min {32, 25} = 25 = 17, V17 (3) = V31 (2) + a17, 31 = 27 +18 = 45 = 18, V18 (3) = V31 (2) + a18, 31 = 27 +25 = 52 = 19, V19 (3) = min {V32 (2) + a19, 32, V33 (2) + a19, 33, V34 (2) + a19, 34, V35 (2) + a19, 35} =
= min {(27 +8), (31 +24), (18 +2), (26 +2)} =
= min {35, 55, 20, 28} = 20 = 20, V20 (3) = min {V32 (2) + a20, 32, V33 (2) + a20, 33, V34 (2) + a20 , 34, V35 (2) + a20, 35} =
= min {(27 +12), (31 +6), (18 +9), (26 +26)} =
= min {39, 37, 27, 52} = 27 = 21, V21 (3) = V36 (2) + a21, 36 = 21 +7 = 28
5. Четверте наближення (k = 4)
= 2, V2 (4) = V8 (3) + a2, 8 = 31 +8 = 39 = 3, V3 (4) = V9 (3) + a3, 9 = 41 +7 = 48 = 4, V4 (4) = min {V10 (3) + a4, 10, V11 (3) + a4, 11} =
= min {(46 +5), (35 +12)} = min {51; 47} = 47 = 5, V5 (4) = min {V12 (3) + a5, 12, V13 (3) + a5, 13} =
= min {(51 +9), (26 +18)} = min {60; 44} = 44...
