FRECUENCIAS DE VIAJE

1 2 3 4
I 10 7 0 11 1
II 2 1 8 4 2
III 4 9 6 0 3
IV 3 5 2 7 4

MATRIZ DISTANCIA

A B C D
1 50 50 95 45
2 30 30 55 65
3 70 50 25 55
4 100 60 55 25

MATRIZ DISTANCIA TOTAL

A B C D
I 1810 1370 1940 1180
II 1090 770 665 695
III 890 770 1025 1095
IV 1140 820 995 745

1 ITERACION

A B C D MENOR VALOR
I 1810 1370 1940 1180 1180
II 1090 770 665 695 665
III 890 770 1025 1095 770
IV 1140 820 995 745 745

A B C D
I 630 190 760 0
II 425 105 0 30
III 120 0 255 325
IV 395 75 250 0

MENOR VALOR 120 0 0 0

A B C D MENOR VALOR
I 510 190 760 0 75
II 305 105 0 30
III 0 0 255 325
IV 275 75 250 0

A B C D
I 435 115 685 0 I
II 305 105 0 105 II
III 0 0 255 400 III
IV 200 0 175 0 IV
I II III IV
10 2 4 3
7 1 9 5
0 8 6 2
11 4 0 7
A B C D
1810 1370 1940 1180
1090 770 665 695
890 770 1025 1095
1140 820 995 745