ITERACION 3 Distancias A B C D

A 0 38 29 11
B 38 0 67 27
C 32 7 0 34
D 66 29 34 0
E 9 10 36 20

ITERACION 4 Distancias A B C D
A 0 38 29 11
B 38 0 61 27
C 32 7 0 34
D 66 29 34 0
E 9 10 36 20

ITERACION 5
Distancias A B C D
A 0 28 29 11
B 26 0 53 27
C 32 7 0 34
D 42 29 34 0
E 9 10 36 20

Dos posibles rutas

(optimos alternos)
 E Recorridos A B C D E
18 A - C C D E
17 B A - A D E
24 C A B - B B
33 D C B C - E
0 E A B C A -

E Recorridos A B C D E
18 A - C C D E
17 B A - D D E
24 C A B - B B
33 D C B C - E
0 E A B C A -

E Recorridos A B C D E
18 A - E C D E
17 B E - E D E
24 C A B - B B
33 D B B C - E
0 E A B C A -

B E C VALOR 53