Paso 1 A B C D Paso 3

A 0 9 7 8 A
B 9 0 10 15 B
C 7 10 0 4 C
D 8 15 4 0 D

Paso 2 A B C D Paso 3
A 0 9 7 8 A
B 9 0 10 15 B
C 7 10 0 4 C
D 8 15 4 0 D

Soluciones 3

Vecino más cerncano

Ruta A-C, C-D, D-A, A-B, B-A
Distancia Recorrdida 37 km Volviendo al punto inciaial por ser el mar cercano

Ruta A-C, C-D, D-B, B-A

Distancia Recorrdida 35 km

Metodo de la fuerza bruta

A-B-C-D-A 31 km
A-B-D-C-A 35 km
A-C-B-D-A 40 km
 A B C D
0 9 7 8
9 0 10 15
7 10 0 4
8 15 4 0

A B C D
0 9 7 8
9 0 10 15
7 10 0 4
8 15 4 0

por ser el mar cercano