Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Un agente comercial tiene planeado efectuar varias visitas a sus diferentes clientes, localizados en
diversas ciudades del país. Este agente desea minimizar la distancia recorrida, y para lograrlo ha
decidido utilizado la técnica de la programación dinámica. A continuación, se presenta el grafo que
representa los diferentes recorridos:
Etapa 4
d4
S4 K R4
h 4 4
i 3 3
J 5 5
Etapa 3
d3
S3 h I j R3
e 6+4 3+3 -------- 6
f 7+4 5+3 4+5 8
g -------- 7+3 4+5 9
Etapa 2
d2
S2 e f g r2
b 7+6 6+8 ------- 13
c 4+6 3+8 3+9 10
d ------- 4+8 2+9 11
Etapa 1
d1
S1 b c d r1
a 3 + 13 5 + 10 2 + 11 13
a-d-g-j-k 13 Km.
Etapa 1
d1
S1 a r1
b 3 3
c 5 5
d 2 2
Etapa 2
d2
S2 b c d r3
e 7+3 4+5 ------- 9
f 6+3 3+5 4+2 6
g ------ 3+5 2+2 4
Etapa 3
d3
S2 e f g r2
h 6+9 7+6 -------- 13
i 3+9 5 +6 7+4 11
j ------- 4 +6 4+4 8
Etapa 4
d4
S4 h i j r4
k 4 + 13 3 +11 5+8 13
k-j-g-d-a 13 Km.