Поиск минимального пути

Будем последовательно определять ее элементы, используя рекуррентное соотношение (2) и исходя из (1).

л₁⁽⁰⁾ = 0, л_i⁽⁰⁾ = ?, i = 2, …, n.

Используя (2) определим элементы л_i^(k), i = 2, 3, 4, 5, 6, 7; k = 1, 2, 3, 4, 5, 6.

л₂⁽¹⁾ = min{л_j⁽⁰⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽⁰⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽⁰⁾ + с₂₂ =? +? = ?

при j = 3 л₃⁽⁰⁾ + с₃₂ =? + 1 = ?

при j = 4 л₄⁽⁰⁾ + с₄₂ =? + 1 = ?

при j = 5 л₅⁽⁰⁾ + с₅₂ =? + 2 = ?

при j = 6 л₆⁽⁰⁾ + с₆₂ =? +? = ?

при j = 7 л₇⁽⁰⁾ + с₇₂ =? + 2 = ?

Следовательно л₂⁽¹⁾ = ?

л₃⁽¹⁾ = min{л_j⁽⁰⁾ + c_j3}, 1? j? 7.

при j = 1 л₁⁽⁰⁾ + с₁₃ = 0 + 9 = 9.

при j = 2 л₂⁽⁰⁾ + с₂₃ =? +? = ?

при j = 3 л₃⁽⁰⁾ + с₃₃ =? +? = ?

при j = 4 л₄⁽⁰⁾ + с₄₃ =? + 1 = ?

при j = 5 л₅⁽⁰⁾ + с₅₃ =? +? = ?

при j = 6 л₆⁽⁰⁾ + с₆₃ =? +? = ?

при j = 7 л₇⁽⁰⁾ + с₇₃ =? + 1 = ?

Следовательно л₂⁽¹⁾ = 9.

л₄⁽¹⁾ = min{л_j⁽⁰⁾ + c_j4}, 1? j? 7.

при j = 1 л₁⁽⁰⁾ + с₁₄ = 0 +? = ?

при j = 2 л₂⁽⁰⁾ + с₂₄ =? +? = ?

при j = 3 л₃⁽⁰⁾ + с₃₄ =? +? = ?

при j = 4 л₄⁽⁰⁾ + с₄₄ =? +? = ?

при j = 5 л₅⁽⁰⁾ + с₅₄ =? + 2 = ?

при j = 6 л₆⁽⁰⁾ + с₆₄ =? +? = ?

при j = 7 л₇⁽⁰⁾ + с₇₄ =? +? = ?

Следовательно л₄⁽¹⁾ = ?

л₅⁽¹⁾ = min{л_j⁽⁰⁾ + c_j5}, 1? j? 7.

при j = 1 л₁⁽⁰⁾ + с₁₅ = 0 +? = ?

при j = 2 л₂⁽⁰⁾ + с₂₅ =? + 1 = ?

при j = 3 л₃⁽⁰⁾ + с₃₅ =? + 1 = ?

при j = 4 л₄⁽⁰⁾ + с₄₅ =? +? = ?

при j = 5 л₅⁽⁰⁾ + с₅₅ =? +? = ?

при j = 6 л₆⁽⁰⁾ + с₆₅ =? +? = ?

при j = 7 л₇⁽⁰⁾ + с₇₅ =? + 1 = ?

Следовательно л₅⁽¹⁾ = ?

л₆⁽¹⁾ = min{л_j⁽⁰⁾ + c_j6}, 1? j? 7.

при j = 1 л₁⁽⁰⁾ + с₁₆ = 0 + 2 = 2.

при j = 2 л₂⁽⁰⁾ + с₂₆ =? + 2 = ?

при j = 3 л₃⁽⁰⁾ + с₃₆ =? +? = ?

при j = 4 л₄⁽⁰⁾ + с₄₆ =? + 1 = ?

при j = 5 л₅⁽⁰⁾ + с₅₆ =? +? = ?

при j = 6 л₆⁽⁰⁾ + с₆₆ =? +? = ?

при j = 7 л₇⁽⁰⁾ + с₇₆ =? + 2 = ?

Следовательно л₆⁽¹⁾ = 2.

л₇⁽¹⁾ = min{л_j⁽⁰⁾ + c_j7}, 1? j? 7.

при j = 1 л₁⁽⁰⁾ + с₁₇ = 0 + 12 = 12.

при j = 2 л₂⁽⁰⁾ + с₂₇ =? + 4 = ?

при j = 3 л₃⁽⁰⁾ + с₃₇ =? + 2 = ?

при j = 4 л₄⁽⁰⁾ + с₄₇ =? +? = ?

при j = 5 л₅⁽⁰⁾ + с₅₇ =? +? = ?

при j = 6 л₆⁽⁰⁾ + с₆₇ =? + 8 = ?

при j = 7 л₇⁽⁰⁾ + с₇₇ =? +? = ?

Следовательно л₇⁽¹⁾ = 12.

л₂⁽²⁾ = min{л_j⁽¹⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽¹⁾ + с₂₂ =? +? = ?

при j = 3 л₃⁽¹⁾ + с₃₂ = 9 + 1 = 10.

при j = 4 л₄⁽¹⁾ + с₄₂ =? + 1 = ?

при j = 5 л₅⁽¹⁾ + с₅₂ =? + 2 = ?

при j = 6 л₆⁽¹⁾ + с₆₂ = 2 +? = ?

при j = 7 л₇⁽¹⁾ + с₇₂ = 12 + 2 = 14.

Следовательно л₂⁽²⁾ = 10.

л₂⁽²⁾ = min{л_j⁽¹⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽¹⁾ + с₂₂ =? +? = ?

при j = 3 л₃⁽¹⁾ + с₃₂ = 9 + 1 = 10.

при j = 4 л₄⁽¹⁾ + с₄₂ =? + 1 = ?

при j = 5 л₅⁽¹⁾ + с₅₂ =? + 2 = ?

при j = 6 л₆⁽¹⁾ + с₆₂ = 2 +? = ?

при j = 7 л₇⁽¹⁾ + с₇₂ = 12 + 2 = 14.

Следовательно л₂⁽²⁾ = 10.

л₃⁽²⁾ = min{л_j⁽¹⁾ + c_j3}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₃ = 0 + 9 = 9.

при j = 2 л₂⁽¹⁾ + с₂₃ =? +? = ?

при j = 3 л₃⁽¹⁾ + с₃₃ = 9 +? = ?

при j = 4 л₄⁽¹⁾ + с₄₃ =? + 1 = ?

при j = 5 л₅⁽¹⁾ + с₅₃ =? +? = ?

при j = 6 л₆⁽¹⁾ + с₆₃ = 2 +? = ?

при j = 7 л₇⁽¹⁾ + с₇₃ = 12 + 1 = 13.

Следовательно л₃⁽²⁾ = 9.

л₄⁽²⁾ = min{л_j⁽¹⁾ + c_j4}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₄ = 0 +? = ?

при j = 2 л₂⁽¹⁾ + с₂₄ =? +? = ?

при j = 3 л₃⁽¹⁾ + с₃₄ = 9 +? = ?

при j = 4 л₄⁽¹⁾ + с₄₄ =? +? = ?

при j = 5 л₅⁽¹⁾ + с₅₄ =? + 2 = ?

при j = 6 л₆⁽¹⁾ + с₆₄ = 2 +? = ?

при j = 7 л₇⁽¹⁾ + с₇₄ = 12 +? = ?

Следовательно л₄⁽²⁾ = ?

л₅⁽²⁾ = min{л_j⁽¹⁾ + c_j5}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₅ = 0 +? = ?

при j = 2 л₂⁽¹⁾ + с₂₅ =? + 1 = ?

при j = 3 л₃⁽¹⁾ + с₃₅ = 9 + 1 = 10.

при j = 4 л₄⁽¹⁾ + с₄₅ =? +? = ?

при j = 5 л₅⁽¹⁾ + с₅₅ =? +? = ?

при j = 6 л₆⁽¹⁾ + с₆₅ = 2 + 1 = 3.

при j = 7 л₇⁽¹⁾ + с₇₅ = 12 + 1 = 13.

Следовательно л₅⁽²⁾ = 3.

л₆⁽²⁾ = min{л_j⁽¹⁾ + c_j6}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₆ = 0 + 2 = 2.

при j = 2 л₂⁽¹⁾ + с₂₆ =? + 2 = ?

при j = 3 л₃⁽¹⁾ + с₃₆ = 9 +? = ?

при j = 4 л₄⁽¹⁾ + с₄₆ =? + 1 = ?

при j = 5 л₅⁽¹⁾ + с₅₆ =? +? = ?

при j = 6 л₆⁽¹⁾ + с₆₆ = 2 +? = ?

при j = 7 л₇⁽¹⁾ + с₇₆ = 12 + 2 = 14.

Следовательно л₆⁽²⁾ = 2.

л₇⁽²⁾ = min{л_j⁽¹⁾ + c_j7}, 1? j? 7.

при j = 1 л₁⁽¹⁾ + с₁₇ = 0 + 12 = 12.

при j = 2 л₂⁽¹⁾ + с₂₇ =? + 4 = ?

при j = 3 л₃⁽¹⁾ + с₃₇ = 9 + 2 = 11.

при j = 4 л₄⁽¹⁾ + с₄₇ =? +? = ?

при j = 5 л₅⁽¹⁾ + с₅₇ =? +? = ?

при j = 6 л₆⁽¹⁾ + с₆₇ = 2 + 8 = 10.

при j = 7 л₇⁽¹⁾ + с₇₇ = 12 +? = ?

Следовательно л₇⁽²⁾ = 10.

л₂⁽³⁾ = min{л_j⁽²⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽²⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽²⁾ + с₂₂ = 10 +? = ?

при j = 3 л₃⁽²⁾ + с₃₂ = 9 + 1 = 10.

при j = 4 л₄⁽²⁾ + с₄₂ =? + 1 = ?

при j = 5 л₅⁽²⁾ + с₅₂ = 3 + 2 = 5.

при j = 6 л₆⁽²⁾ + с₆₂ = 2 +? = ?

при j = 7 л₇⁽²⁾ + с₇₂ = 10 + 2 = 12.

Следовательно л₂⁽³⁾ = 5.

л₃⁽³⁾ = min{л_j⁽²⁾ + c_j3}, 1? j? 7.

при j = 1 л₁⁽²⁾ + с₁₃ = 0 + 9 = 9.

при j = 2 л₂⁽²⁾ + с₂₃ = 10 +? = ?

при j = 3 л₃⁽²⁾ + с₃₃ = 9 +? = ?

при j = 4 л₄⁽²⁾ + с₄₃ =? + 1 = ?

при j = 5 л₅⁽²⁾ + с₅₃ = 3 +? = ?

при j = 6 л₆⁽²⁾ + с₆₃ = 2 +? = ?

при j = 7 л₇⁽²⁾ + с₇₃ = 10 + 1 = 11.

Следовательно л₃⁽³⁾ = 9.

л₄⁽³⁾ = min{л_j⁽²⁾ + c_j4}, 1? j? 7.

при j = 1 л₁⁽²⁾ + с₁₄ = 0 +? = ?

при j = 2 л₂⁽²⁾ + с₂₄ = 10 +? = ?

при j = 3 л₃⁽²⁾ + с₃₄ = 9 +? = ?

при j = 4 л₄⁽²⁾ + с₄₄ =? +? = ?

при j = 5 л₅⁽²⁾ + с₅₄ = 3 + 2 = 5.

при j = 6 л₆⁽²⁾ + с₆₄ = 2 +? = ?

при j = 7 л₇⁽²⁾ + с₇₄ = 10 +? = ?

Следовательно л₄⁽³⁾ = 5.

л₅⁽³⁾ = min{л_j⁽²⁾ + c_j5}, 1? j? 7.

при j = 1 л₁⁽²⁾ + с₁₅ = 0 +? = ?

при j = 2 л₂⁽²⁾ + с₂₅ = 10 + 1 = 11.

при j = 3 л₃⁽²⁾ + с₃₅ = 9 + 1 = 10.

при j = 4 л₄⁽²⁾ + с₄₅ =? +? = ?

при j = 5 л₅⁽²⁾ + с₅₅ = 3 +? = ?

при j = 6 л₆⁽²⁾ + с₆₅ = 2 + 1 = 3.

при j = 7 л₇⁽²⁾ + с₇₅ = 10 + 1 = 11.

Следовательно л₅⁽³⁾ = 3.

л₆⁽³⁾ = min{л_j⁽²⁾ + c_j6}, 1? j? 7.

при j = 1 л₁⁽²⁾ + с₁₆ = 0 + 2 = 2.

при j = 2 л₂⁽²⁾ + с₂₆ = 10 + 2 = 12.

при j = 3 л₃⁽²⁾ + с₃₆ = 9 +? = ?

при j = 4 л₄⁽²⁾ + с₄₆ =? + 1 = ?

при j = 5 л₅⁽²⁾ + с₅₆ = 3 +? = ?

при j = 6 л₆⁽²⁾ + с₆₆ = 2 +? = ?

при j = 7 л₇⁽²⁾ + с₇₆ = 10 + 2 = 12.

Следовательно л₆⁽³⁾ = 2.

л₇⁽³⁾ = min{л_j⁽²⁾ + c_j7}, 1? j? 7.

при j = 1 л₁⁽²⁾ + с₁₇ = 0 + 12 = 12.

при j = 2 л₂⁽²⁾ + с₂₇ = 10 + 4 = 14.

при j = 3 л₃⁽²⁾ + с₃₇ = 9 + 2 = 11.

при j = 4 л₄⁽²⁾ + с₄₇ =? +? = ?

при j = 5 л₅⁽²⁾ + с₅₇ = 3 +? = ?

при j = 6 л₆⁽²⁾ + с₆₇ = 2 + 8 = 10.

при j = 7 л₇⁽²⁾ + с₇₇ = 10 +? = ?

Следовательно л₇⁽³⁾ = 10.

л₂⁽⁴⁾ = min{л_j⁽³⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽³⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽³⁾ + с₂₂ = 5 +? = ?

при j = 3 л₃⁽³⁾ + с₃₂ = 9 + 1 = 10.

при j = 4 л₄⁽³⁾ + с₄₂ = 5 + 1 = 6.

при j = 5 л₅⁽³⁾ + с₅₂ = 3 + 2 = 5.

при j = 6 л₆⁽³⁾ + с₆₂ = 2 +? = ?

при j = 7 л₇⁽³⁾ + с₇₂ = 10 + 2 = 12.

Следовательно л₂⁽⁴⁾ = 5.

л₃⁽⁴⁾ = min{л_j⁽³⁾ + c_j3}, 1? j? 7.

при j = 1 л₁⁽³⁾ + с₁₃ = 0 + 9 = 9.

при j = 2 л₂⁽³⁾ + с₂₃ = 5 +? = ?

при j = 3 л₃⁽³⁾ + с₃₃ = 9 +? = ?

при j = 4 л₄⁽³⁾ + с₄₃ = 5 + 1 = 6.

при j = 5 л₅⁽³⁾ + с₅₃ = 3 +? = ?

при j = 6 л₆⁽³⁾ + с₆₃ = 2 +? = ?

при j = 7 л₇⁽³⁾ + с₇₃ = 10 + 1 = 11.

Следовательно л₃⁽⁴⁾ = 6.

л₄⁽⁴⁾ = min{л_j⁽³⁾ + c_j4}, 1? j? 7.

при j = 1 л₁⁽³⁾ + с₁₄ = 0 +? = ?

при j = 2 л₂⁽³⁾ + с₂₄ = 5 +? = ?

при j = 3 л₃⁽³⁾ + с₃₄ = 9 +? = ?

при j = 4 л₄⁽³⁾ + с₄₄ = 5 +? = ?

при j = 5 л₅⁽³⁾ + с₅₄ = 3 + 2 = 5.

при j = 6 л₆⁽³⁾ + с₆₄ = 2 +? = ?

при j = 7 л₇⁽³⁾ + с₇₄ = 10 +? = ?

Следовательно л₄⁽⁴⁾ = 5.

л₅⁽⁴⁾ = min{л_j⁽³⁾ + c_j5}, 1? j? 7.

при j = 1 л₁⁽³⁾ + с₁₅ = 0 +? = ?

при j = 2 л₂⁽³⁾ + с₂₅ = 5 + 1 = 6.

при j = 3 л₃⁽³⁾ + с₃₅ = 9 + 1 = 10.

при j = 4 л₄⁽³⁾ + с₄₅ = 5 +? = ?

при j = 5 л₅⁽³⁾ + с₅₅ = 3 +? = ?

при j = 6 л₆⁽³⁾ + с₆₅ = 2 + 1 = 3.

при j = 7 л₇⁽³⁾ + с₇₅ = 10 + 1 = 11.

Следовательно л₅⁽⁴⁾ = 3.

л₆⁽⁴⁾ = min{л_j⁽³⁾ + c_j6}, 1? j? 7.

при j = 1 л₁⁽³⁾ + с₁₆ = 0 + 2 = 2.

при j = 2 л₂⁽³⁾ + с₂₆ = 5 + 2 = 7.

при j = 3 л₃⁽³⁾ + с₃₆ = 9 +? = ?

при j = 4 л₄⁽³⁾ + с₄₆ = 5 + 1 = 6.

при j = 5 л₅⁽³⁾ + с₅₆ = 3 +? = ?

при j = 6 л₆⁽³⁾ + с₆₆ = 2 +? = ?

при j = 7 л₇⁽³⁾ + с₇₆ = 10 + 2 = 12.

Следовательно л₆⁽⁴⁾ = 2.

л₇⁽⁴⁾ = min{л_j⁽³⁾ + c_j7}, 1? j? 7.

при j = 1 л₁⁽³⁾ + с₁₇ = 0 + 12 = 12.

при j = 2 л₂⁽³⁾ + с₂₇ = 5 + 4 = 9.

при j = 3 л₃⁽³⁾ + с₃₇ = 9 + 2 = 11.

при j = 4 л₄⁽³⁾ + с₄₇ = 5 +? = ?

при j = 5 л₅⁽³⁾ + с₅₇ = 3 +? = ?

при j = 6 л₆⁽³⁾ + с₆₇ = 2 + 8 = 10.

при j = 7 л₇⁽³⁾ + с₇₇ = 10 +? = ?

Следовательно л₇⁽⁴⁾ = 9.

л₂⁽⁵⁾ = min{л_j⁽⁴⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽⁴⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽⁴⁾ + с₂₂ = 5 +? = ?

при j = 3 л₃⁽⁴⁾ + с₃₂ = 6 + 1 = 7.

при j = 4 л₄⁽⁴⁾ + с₄₂ = 5 + 1 = 6.

при j = 5 л₅⁽⁴⁾ + с₅₂ = 3 + 2 = 5.

при j = 6 л₆⁽⁴⁾ + с₆₂ = 2 +? = ?

при j = 7 л₇⁽⁴⁾ + с₇₂ = 9 + 2 = 11.

Следовательно л₂⁽⁵⁾ = 5.

л₃⁽⁵⁾ = min{л_j⁽⁴⁾ + c_j3}, 1? j? 7.

при j = 1 л₁⁽⁴⁾ + с₁₃ = 0 + 9 = 9.

при j = 2 л₂⁽⁴⁾ + с₂₃ = 5 +? = ?

при j = 3 л₃⁽⁴⁾ + с₃₃ = 6 +? = ?

при j = 4 л₄⁽⁴⁾ + с₄₃ = 5 + 1 = 6.

при j = 5 л₅⁽⁴⁾ + с₅₃ = 3 +? = ?

при j = 6 л₆⁽⁴⁾ + с₆₃ = 2 +? = ?

при j = 7 л₇⁽⁴⁾ + с₇₃ = 9 + 1 = 10.

Следовательно л₃⁽⁵⁾ = 6.

л₄⁽⁵⁾ = min{л_j⁽⁴⁾ + c_j4}, 1? j? 7.

при j = 1 л₁⁽⁴⁾ + с₁₄ = 0 +? = ?

при j = 2 л₂⁽⁴⁾ + с₂₄ = 5 +? = ?

при j = 3 л₃⁽⁴⁾ + с₃₄ = 6 +? = ?

при j = 4 л₄⁽⁴⁾ + с₄₄ = 5 +? = ?

при j = 5 л₅⁽⁴⁾ + с₅₄ = 3 + 2 = 5.

при j = 6 л₆⁽⁴⁾ + с₆₄ = 2 +? = ?

при j = 7 л₇⁽⁴⁾ + с₇₄ = 9 +? = ?

Следовательно л₄⁽⁵⁾ = 5.

л₅⁽⁵⁾ = min{л_j⁽⁴⁾ + c_j5}, 1? j? 7.

при j = 1 л₁⁽⁴⁾ + с₁₅ = 0 +? = ?

при j = 2 л₂⁽⁴⁾ + с₂₅ = 5 + 1 = 6.

при j = 3 л₃⁽⁴⁾ + с₃₅ = 6 + 1 = 7.

при j = 4 л₄⁽⁴⁾ + с₄₅ = 5 +? = ?

при j = 5 л₅⁽⁴⁾ + с₅₅ = 3 +? = ?

при j = 6 л₆⁽⁴⁾ + с₆₅ = 2 + 1 = 3.

при j = 7 л₇⁽⁴⁾ + с₇₅ = 9 + 1 = 10.

Следовательно л₅⁽⁵⁾ = 3.

л₆⁽⁵⁾ = min{л_j⁽⁴⁾ + c_j6}, 1? j? 7.

при j = 1 л₁⁽⁴⁾ + с₁₆ = 0 + 2 = 2.

при j = 2 л₂⁽⁴⁾ + с₂₆ = 5 + 2 = 7.

при j = 3 л₃⁽⁴⁾ + с₃₆ = 6 +? = ?

при j = 4 л₄⁽⁴⁾ + с₄₆ = 5 + 1 = 6.

при j = 5 л₅⁽⁴⁾ + с₅₆ = 3 +? = ?

при j = 6 л₆⁽⁴⁾ + с₆₆ = 2 +? = ?

при j = 7 л₇⁽⁴⁾ + с₇₆ = 9 + 2 = 11.

Следовательно л₆⁽⁵⁾ = 2.

л₇⁽⁵⁾ = min{л_j⁽⁴⁾ + c_j7}, 1? j? 7.

при j = 1 л₁⁽⁴⁾ + с₁₇ = 0 + 12 = 12.

при j = 2 л₂⁽⁴⁾ + с₂₇ = 5 + 4 = 9.

при j = 3 л₃⁽⁴⁾ + с₃₇ = 6 + 2 = 8.

при j = 4 л₄⁽⁴⁾ + с₄₇ = 5 +? = ?

при j = 5 л₅⁽⁴⁾ + с₅₇ = 3 +? = ?

при j = 6 л₆⁽⁴⁾ + с₆₇ = 2 + 8 = 10.

при j = 7 л₇⁽⁴⁾ + с₇₇ = 9 +? = ?

Следовательно л₇⁽⁵⁾ = 8.

л₂⁽⁶⁾ = min{л_j⁽⁵⁾ + c_j2}, 1? j? 7.

при j = 1 л₁⁽⁵⁾ + с₁₂ = 0 +? = ?

при j = 2 л₂⁽⁵⁾ + с₂₂ = 5 +? = ?

при j = 3 л₃⁽⁵⁾ + с₃₂ = 6 + 1 = 7.

при j = 4 л₄⁽⁵⁾ + с₄₂ = 5 + 1 = 6.

при j = 5 л₅⁽⁵⁾ + с₅₂ = 3 + 2 = 5.

при j = 6 л₆⁽⁵⁾ + с₆₂ = 2 +? = ?

при j = 7 л₇⁽⁵⁾ + с₇₂ = 9 + 2 = 11.

Следовательно л₂⁽⁶⁾ = 5.

л₃⁽⁶⁾ = min{л_j⁽⁵⁾ + c_j3}, 1? j? 7.

при j = 1 л₁⁽⁵⁾ + с₁₃ = 0 + 9 = 9.

при j = 2 л₂⁽⁵⁾ + с₂₃ = 5 +? = ?

при j = 3 л₃⁽⁵⁾ + с₃₃ = 6 +? = ?

при j = 4 л₄⁽⁵⁾ + с₄₃ = 5 + 1 = 6.

при j = 5 л₅⁽⁵⁾ + с₅₃ = 3 +? = ?

при j = 6 л₆⁽⁵⁾ + с₆₃ = 2 +? = ?

при j = 7 л₇⁽⁵⁾ + с₇₃ = 9 + 1 = 10.

Следовательно л₃⁽⁶⁾ = 6.

л₄⁽⁶⁾ = min{л_j⁽⁵⁾ + c_j4}, 1? j? 7.

при j = 1 л₁⁽⁵⁾ + с₁₄ = 0 +? = ?

при j = 2 л₂⁽⁵⁾ + с₂₄ = 5 +? = ?

при j = 3 л₃⁽⁵⁾ + с₃₄ = 6 +? = ?

при j = 4 л₄⁽⁵⁾ + с₄₄ = 5 +? = ?

при j = 5 л₅⁽⁵⁾ + с₅₄ = 3 + 2 = 5.

при j = 6 л₆⁽⁵⁾ + с₆₄ = 2 +? = ?

при j = 7 л₇⁽⁵⁾ + с₇₄ = 9 +? = ?

Следовательно л₄⁽⁶⁾ = 5.

л₅⁽⁶⁾ = min{л_j⁽⁵⁾ + c_j5}, 1? j? 7.

при j = 1 л₁⁽⁵⁾ + с₁₅ = 0 +? = ?

при j = 2 л₂⁽⁵⁾ + с₂₅ = 5 + 1 = 6.

при j = 3 л₃⁽⁵⁾ + с₃₅ = 6 + 1 = 7.

при j = 4 л₄⁽⁵⁾ + с₄₅ = 5 +? = ?

при j = 5 л₅⁽⁵⁾ + с₅₅ = 3 +? = ?

при j = 6 л₆⁽⁵⁾ + с₆₅ = 2 + 1 = 3.

при j = 7 л₇⁽⁵⁾ + с₇₅ = 9 + 1 = 10.

Следовательно л₂⁽⁶⁾ = 3.

л₆⁽⁶⁾ = min{л_j⁽⁵⁾ + c_j6}, 1? j? 7.

при j = 1 л₁⁽⁵⁾ + с₁₆ = 0 + 2 = 2.

при j = 2 л₂⁽⁵⁾ + с₂₆ = 5 + 2 = 7.

при j = 3 л₃⁽⁵⁾ + с₃₆ = 6 +? = ?

при j = 4 л₄⁽⁵⁾ + с₄₆ = 5 + 1 = 6.

при j = 5 л₅⁽⁵⁾ + с₅₆ = 3 +? = ?

при j = 6 л₆⁽⁵⁾ + с₆₆ = 2 +? = ?

при j = 7 л₇⁽⁵⁾ + с₇₆ = 9 + 2 = 11.

Следовательно л₆⁽⁶⁾ = 2.

л₇⁽⁶⁾ = min{л_j⁽⁵⁾ + c_j7}, 1? j? 7.

при j = 1 л₁⁽⁵⁾ + с₁₇ = 0 + 12 = 12.

при j = 2 л₂⁽⁵⁾ + с₂₇ = 5 + 4 = 9.

при j = 3 л₃⁽⁵⁾ + с₃₇ = 6 + 2 = 8.

при j = 4 л₄⁽⁵⁾ + с₄₇ = 5 +? = ?

при j = 5 л₅⁽⁵⁾ + с₅₇ = 3 +? = ?

при j = 6 л₆⁽⁵⁾ + с₆₇ = 2 + 8 = 10.

при j = 7 л₇⁽⁵⁾ + с₇₇ = 9 +? = ?

Следовательно л₇⁽⁶⁾ = 8.

Заполним таблицу получившимися значениями.

лi(0)	лi(1)	лi(2)	лi(3)	лi(4)	лi(5)	лi(6)
i1
i2			10</…