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
. Четверте наближення (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 = 6, V6 (4) = min {V14 (3) + a6, 14, V15 (3) + a6, 15, V16 (3) + a6, 16, V17 (3) + a6, 17, V18 (3) + a6, 18, V19 (3) + a6, 19} = min {(34 +6), (39 +7), (25 +16), (45 +18), (52 +7), (20 +3)} = min {40, 46, 41, 63, 59, 23} = 23 = 7, V7 (4) = min {V20 (3) + a7, 20, V21 (3) + a7, 21 } == min {(27 +16), (28 +4)} = min {43, 32} = 32
6. П'яте наближення (k = 5)
= 1, V1 (5) = min { V 2 (4) + a 1,2 , V 3 (4) + a 1,3 , V 4 (4) + a 1,4 , V 5 (4) + a 1,5 , V 6 (4) + a 1,6
