Etapa 3

23

23
Etapa 3 n=3

f(3) Cij
S Min(X_3) X_3

7
5 9 9 7
6 6 6 7
Etapa 2 n=2

f(2) Cij
S Min(X_2) X_2

5 6

2 12+9=21 N/A 21 5

3 8+9=17 9+6=15 15 6
4 9+9=18 13+6=19 18 5

Etapa 2 n=2

f(2) Cij
S Min(X_2) X_2

2 3 4

1 7+21=28 8+15=23 5+18=23 23 3,4

SUMA

1 3 6 7 23
1 4 5 7 23
Etapa 4
ETAPA 4. N=4

f(4) Cij
S Min(X_4) X_4

10
8 3 3 10
9 4 4 10

ETAPA 3. N=3

f(3) Cij
S Min(X_3) X_3

8 9
5 1+3=4 4+4=8 4 8
6 6+3=9 3+4=7 7 9
7 3+3=6 3+4=7 6 8
ETAPA 2. N=2

f(2) Cij
S Min(X_2) X_2

5 6 7
2 7+4=11 4+7=11 6+6=12 11 5,6
3 3+4=7 2+7=9 4+6=10 7 5
4 4+4=8 1+7=8 5+6=11 8 5,6
ETAPA 2. N=1

f(1) Cij
S Min(X_1) X_1

2 3 4
1 1+11=12 4+7=11 3+8=11 11 3,4

1 3 5 8 10 11
1 4 5 8 10 11
1 4 6 9 10 11