INTELIGENCIA

ARTIFICIAL
GRAFO VIAJANTE DEL COMERCIO
ALUMNO:
EDGAR ALEXIS BRITO PERAZA

LICENCIATURA EN INGENIERIA EN SISTEMAS

131/ENERO/2019

PROF. ING. ARMANDO LOPEZ VALADEZ

 C
B
52 13
B 15
25
A B
27 B
45 15
23
B 25

RUTA 1 E 32 D
A B E BC BB A
C[52,A] C[27,E] B[13,C] D[15,B] A[25,D]
B[25,A] B[45,E] D[15,C]
D[25,A] D[32,E]
E[23,A]

23+27+13+15+25=103 DESDE LA A.

RUTA 2

E A B C E
A[23,E] C[52,A] C[13,B] D[15,C] D[32,E]
C[27,E] B[25,A] D[15,B]
B[45,E] D[25,A]
D[32,E]

23+25+13+15+32=108 DESDE E
RUTA 3

D C B A D
E[32,D] A[52,C] A[25,B] E[23,A] E[32,D]
A[25,D] E[27,E] E[45,B]
C[15,D] B[13,C]
B[15,D]

15+13+25+23+32= 108 DESDE LA D

RUTA 4

B C D A B
D[15,B] D[15,C] E[32,D] E[23,A] E[45,B]
E[45,B] E[27,C] A[25,D]
A[25,B] A[52,C]
C[13,B]

13+15+25+23+45 =121 DESDE LA B

C B D A C
A[52,C] D[15,B] E[32,D] E[23,A] E[27,C]
E[27,C] E[45,B] A[25,D]
D[15,C] A[25,D]
B[13,C]

13+15+25+23+27=103 DESDE LA C

Al hacer las tablas de las diferentes rutas me di cuenta que las rutas más
cercanas son 16 empezando con las 23-A, 27-E, 13-C, 23-E, 25-A, 13-B, 15-C,
15-D, 13-C, 25-B,13-B, 15-C, 25-D, 13-C, 15-B, 25-D,