Hola a todos. tengo el siguiente ejercicio y no coincide con el resultado que me dieron. Quisiera ver que opinan
ustedes.
El ejercicio es:
Un distribuidor de bebidas debera pasar por 6 ciudades diferentes, para dejar los pedidos a los respectivos negocios, determinar la mejor distribución para recorrer la menor distancia, partiendo de A.
\begin{array}{c|c|c|c|c|c|c|}
& \text{A} & \text{B} & \text{C} & \text{D} & \text{E} & \text{F} & \text{G} \\
\hline
A & - & 12 & 7 & 9 & 10 & 15 & 20 \\
B & - & - & 4 & 7 & 5 & 9 & 14\\
C & - & - & - & 20 & 10 & 12 & 17\\
D & - & - & - & - & 19 & 9 & 21\\
E & - & - & - & - & - & 15 & 18\\
F & - & - & - & - & - & - & 12
\end{array}
Los pasos que hice son:
1)
Ruta: A - C - A
Longitud: 7 + 7 = 15
2)
Ruta: A - B - C - A
Longitud: 12 + 4 + 7 = 23
3)
AE + EB - BA = 10+5+12=3
BE + EC - CB = 5+10-4=11
AE + EC - CA = 10+10-7=13
Ruta: A - E - B - F - C - A
Longitud: 23 + 3 = 26
4)
AF+FE-EA=15+15-10=20
EF+FB-BE=15+9-5=19
BF+FC-CB=9+12-4=17
CF+FA-AC=12+15-7=20
Ruta: A - E - B - F - C - A
Longitud: 26 + 17: 43
5)
AG+GE-EA=20+18-10=28
EG+GB-BE=18+14-5=27
BG+GF-FB=14+12-9=21
FG+GC-CF=12+17-12=17
CG+GA-AC=17+20-7=30
Ruta: A - E - B - F - G - C - A
Longitud: 43+17=60
6)
AD+DE-EA=9+19-10=18
ED+DB-BE=19+7-5=21
BD+DF-FB=7+9-9=7
FD+DG-GF=9+21-12=18
GD+DC-CG=21+20-17=24
CD+DA-AC=20+9-7=22
Ruta: A - E - B - D - F - G - C - A
Longitud: 60+7=67
El resultado me da 67 y el que me dieron dice que da 64. Donde estaria el error.
Gracias.
