Documentos de Académico
Documentos de Profesional
Documentos de Cultura
[ Estructura de Datos]
Ingeniería de Sistemas
Objetivos
Ejemplificar la utilización de la
programación dinámica
Agenda
Ejemplo
Taller
Problema: La diligencia
7 1
B E
2 4
6 4
H 3
3 6
4 2
A C F J
4 3
Missouri 4
I 4 California
3
3 1
D G
5 3
E F G H I
J
B 7 4 6 E 1 4
H 3
Costos de B C D C 3 2 4 F 6 3
I 4
Transición: A 2 4 3 D 4 1 5 G 3 3
Solución
f*4 (H) = 3
f*4 (I) = 4
Procedimiento de Solución
f*3 (E) = 4
f*3 (F) = 7
f*3 (G) = 6
Procedimiento de Solución
Si se pasa al problema
de cuatro etapas (n=1),
los cálculos son
parecidos a los que se
acaban de mostrar
para el problema de
tres etapas (n=2) ,
excepto que ahora hay
solo un inicio posible,
s=A , como se muestra
el diagrama.
Procedimiento de Solución