Decisiones Decisiones Decisiones Decisiones

Destino posible Destino posible Destino posible Destino posible

B,C,D E,F,G H,I J

S1 ETAPA 1 S2 ETAPA 2 S3 ETAPA 3 S4 ETAPA 4

A B,C,D E,F,G H,I

Estados
Punto de parDistancia Distancia Distancia Distancia
Mínima Mínima Mínima Mínima

ETAPA 4
Decisiones Dist. Min Sol. Optima
ESTADOS J f(x*) x*
H 5 5 J
I 2 2 J

ETAPA 3
Decisiones Dist. Min Sol. Optima
ESTADOS H I f(x*) x*
E 11 10 10 I
F 8 8 8H , I
G 10 3 3I
ETAPA 2
Decisiones Dist. Min Sol. Optima
ESTADOS E F G f(x*) x*
B 14 15 12 12 G
C 12 12 10 10 G
D 13 13 7 7G

ETAPA 1
Decisiones Dist. Min Sol. Optima
ESTADOS B C D f(x*) x*
A 17 18 13 13 D

SOLUCION

DISTANCIA MINIMA 13
RUTA MINIMA A-D-G-I-J
estino posible