Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo de Viajero
Metodo de Viajero
Un viajero quiere transportarse desde la ciudad A hasta la ciudad J, minimizando la distancia recorrida. Cada ramificacin muestra la distancia entre ciudad y ciudad. Utiliza la programacin dinmica para encontrar la ruta ms corta.
DP HACIA ATRS (BACKWARD DP) EMPEZAMOS POR LA ETAPA K=4 ESTADO x4 H I POR LA ETAPA K=3 ESTADO x4 ESTADO x3 E F G H 4 9 6 I 8 7 7 DISTANCIA ACUMULADA 4 7 6 DECISION OPTIMA H I H DISTANCIA ACUMULADO 3 4 DECISION OPTIMA J J
ESTADO 3
ESTADO x2 B C E 11 7 F G DISTANCIA ACUMULADA 11 7 DECISION OPTIMA E,F E
11 12 9 10
D
LA ETAPA K=1
11
E,F
11 11