PROBLEMA DE DILIGENCIA

Etapa 4; n = 4
S
8
9

f*(S)

X4 *

3
4

10
10

Etapa 3; n = 3
X3

f*(S,X3) = CX3 + 4f*(X3)

8
1+3
6+3
3+3

S
5
6
7

9
4+4
3+4
3+4

f*(S)

X3 *

4
7
6

8
9
8

Etapa 2; n = 2
X2

S
2
3
4

f*(S,X2) = CX2 + 3f*(X2)

5
11
7
8

6
11
9
8

7
12
10
11

4
11

f*(S)
11
7
8

Etapa 1; n = 1
X1
S
1

Ruta 1:
Ruta 2:
Ruta 3:

f*(S,X3) = CX1 + 2f*(X1)

2
13

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

3
11

f*(S)
11

X2 *
5o6
5
5o6

X1 *
3o4