PROBLEMA 2.

LA RUTA MÁS CORTA

RUTA MÁS CORTA

A B C F H K

A B D G J K
A B E G J K
A B D G I K
A B C F I K
A B E G I K

A B D E G J
A B C D E G
A B C D E G

A B C F G I
A B C F G J

A B C D G I

La ruta mas corta que optimiza la distanc

hasta el nodo de fin es la de A,B,D,G,I,K,L
 L 7 17 13 5 17 7 66

L 7 13 17 13 19 7 76
L 7 24 9 13 19 7 79
L 7 13 17 7 7 7 58
L 7 17 13 13 7 7 64
L 7 24 9 7 7 7 61

K L 7 13 6 9 13 19 7 74
J K L 7 17 7 6 9 13 19 7 85
I K L 7 17 7 6 9 7 7 7 67

K L 7 17 13 17 7 7 7 75
K L 7 17 13 17 13 19 7 93

K L 7 17 7 17 7 7 7 69

RESULTADO

ta que optimiza la distancia del vendedor para ir desde el nodo de inicio

e fin es la de A,B,D,G,I,K,L = 58, y se representa en color rojo.