Documentos de Académico
Documentos de Profesional
Documentos de Cultura
D
E
1
2
3
5
3
Solucin
n= 3
S
F3(S)
X3
n=2
3+2=5
2+3=5 4+5=9
5
3
5
5
9
8
5
3
DoE
n=1
2+5=7 3+3=6
Solucin
La ruta ptima que minimiza el costo es:
A
B
4
D
E
1
2
3
3
C
Equipo 1 PROGRAMACIN DINMICA
Ejercicios de tarea: Problemas de diligencia.
Solucin
n=3
S
F3 (S)
x4
n=2
F2 (S, x2)= CS,X2+ F3 (X2)
hhhhhhhhhhhhhhX3
F2(S)
X3
13
11
13
10
15
15
n=1
F2 (S, x2)= CS,X2+ F3 (X2)
F2(S)
X3
X3
S
A
22
22
22
BoC
Las rutas que envan el mayor nmero de trenes son las siguientes: