Bsqueda del ptimo

*(9) + C9,10 = 7 + 5 = 12
*(10)= min

= 11
*(8) + C8,10 = 8 + 3 = 11

*(7) + C7,8 = 8 + 3 = 11
*(8) = min *(6) + C6,8 = 4 + 6 = 10 = 8
*(5) + C5,8 = 7 + 1 = 8

*(7) + C7,9 = 8 + 3 = 11
*(9) = min *(6) + C6,9 = 4 + 3 = 7 = 7
*(5) + C5,9 = 7 + 4 = 11

*(4) + C4,5 = 3 + 4 = 7
*(5) = min *(3) + C3,5 = 5 + 3 = 8
*(2) + C2,5 = 2 + 7 = 9

*(4) + C4,6 = 3 + 1 = 4
*(6) = min *(3) + C3,6 = 5 + 2 =
*(2) + C2,6 = 2 + 4 = 6

*(2) = C1,2 = 2

=7

*(3) = C1,3 = 5

=4

*(4) + C4,7 = 3 + 5 = 8
*(7) = min *(3) + C3,7 = 5 + 4 = 9
*(2) + C2,6 = 2 + 6 = 8

*(4) = C1,4 = 3

=8