ETAPA 1 ETAPA 2 ETAPA 3 ETAPA 4 ETAPA 5

𝑓^∗ (𝑠)=𝑀𝑖𝑛 {𝑓_𝑛 (𝑆,𝑋_𝑛)}= 𝑓_𝑛

(𝑆,𝑋_𝑛^∗)
ETAPA 5
S 𝑓_3^∗ 𝑋_3
12 (𝑆)4 ^∗
14
13 3 14

ETAPA 4

X2 𝑓_2 (𝑆,𝑋_2 )=𝐶_2

𝑋_2+𝑓_3^∗ (𝑆_2) 𝑓_2^∗ 𝑋_2^∗
S 12 13
(𝑆_2)
8 9+4=13 - 13 12
9 3+4=7 6+3=9 7 12
10 7+4=11 8+3=11 11 12 -13
11 - 5+3=8 8 13

ETAPA 3

X1𝑓_1 (𝑆,𝑋_1 )=𝐶_1 𝑋_1+𝑓_2^∗ (𝑆_1) 𝑓_1^∗

S 8 9 10 11 (𝑆_1)
5 3+13=16 2+7=9 - - 9
6 8+13=21 11+7=18 5+11=16 9+8=17 16
7 - - - 4+8=12 12
ETAPA 2

𝑓_1 (𝑆,𝑋_1 )=𝐶_1

X1
𝑋_1+𝑓_2^∗ (𝑆_1) 𝑓_1^∗ 𝑋_1^∗
S 5 6 7 (𝑆_1)
2 11+9=20 - - 20 5
3 8+9=17 4+16=20 9+12=21 17 5
4 - 6+16=22 6+12=18 18 7

ETAPA 1
𝑓_1 (𝑆,𝑋_1 )=𝐶_1
X1
𝑋_1+𝑓_2^∗ (𝑆_1) 𝑓_1^∗ 𝑋_1^∗
S 2 3 4
(𝑆_1)
1 5+2025 2+17=19 3+18=21 19 3

SOLUCIÓN OPTIMA

1-3-5-9-12-14

La ruta mas segura son 1-3-5-9-12-14

𝑋_1^∗
9
10
11