Matriz de distancias

1 2 3 4 5 6 1 2 3 4 5 6
1 0 100 200 ∞ ∞ ∞ 1 0 100 150 300 200 300
2 100 0 50 200 100 ∞ 2 100 0 50 200 100 200
3 200 50 0 ∞ 200 ∞ 3 150 50 0 250 150 350
4 ∞ 200 ∞ 0 150 100 4 340 200 190 0 150 100
5 ∞ 100 40 ∞ 0 100 5 190 90 40 290 0 100
6 ∞ ∞ ∞ 100 100 0 6 290 190 140 100 100 0

Matriz de distancias
1 2 3 4 5 6 1 2 3 4 5 6
1 - 2 3 4 5 6 1 - 2 2 2 2 5
2 1 - 3 4 5 6 2 1 - 3 4 5 5
3 1 2 - 4 5 6 3 2 2 - 2 2 5
4 1 2 3 - 5 6 4 5 2 5 - 5 6
5 1 2 3 4 - 6 5 3 3 3 3 - 6
6 1 2 3 4 5 - 6 5 5 5 4 5 -
La ruta 1 - 2 - 3 - 4 - 5 -6 con valor de 290
Matriz de distancias Matriz de distancias
1 2 3 4 5 6 7 1 2 3 4 5 6 7
1 0 8 16 18 ∞ ∞ ∞ 1 - 2 3 4 5 6 7
2 8 0 6 ∞ 14 ∞ ∞ 2 1 - 3 4 5 6 7
3 16 6 0 8 ∞ 12 ∞ 3 1 2 - 4 5 6 7
4 18 ∞ 8 0 ∞ 16 ∞ 4 1 2 3 - 5 6 7
5 ∞ 14 ∞ ∞ 0 19 12 5 1 2 3 4 - 6 7
6 ∞ ∞ 12 16 10 0 6 6 1 2 3 4 5 - 7
7 ∞ ∞ ∞ ∞ 12 6 0 7 1 2 3 4 5 6 -

1 2 3 4 5 6 7 Matriz de distancia
1 0 8 14 18 22 26 32 1 2 3 4 5 6 7
2 8 0 6 14 14 18 24 1 - 2 2 4 2 3 6
3 14 6 0 8 20 12 18 2 1 - 3 3 5 3 5
4 18 26 8 0 28 16 22 3 2 2 - 4 2 6 6
5 32 14 20 28 0 18 12 4 1 1 3 - 3 6 6
6 34 18 12 16 10 0 6 5 2 2 2 3 - 7 7
7 40 26 18 22 12 6 0 6 4 3 3 4 5 - 7
7 6 5 6 6 5 6 -
La ruta 1 - 4 - 6
MATRIZ DE DISTANCIA
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 0 20 15 18 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
2 20 0 ∞ ∞ 10 10 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
3 15 ∞ 0 ∞ ∞ ∞ 11 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
4 18 ∞ ∞ 0 ∞ ∞ ∞ 12 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
5 ∞ 10 ∞ ∞ 0 8 ∞ ∞ 16 ∞ ∞ ∞ ∞ ∞ ∞ ∞
6 ∞ 10 ∞ ∞ 8 0 12 ∞ 12 ∞ ∞ ∞ ∞ ∞ ∞ ∞
7 ∞ ∞ 11 ∞ ∞ 12 0 22 ∞ 18 18 ∞ ∞ ∞ ∞ ∞
8 ∞ ∞ ∞ 12 ∞ ∞ 22 0 ∞ ∞ ∞ 20 ∞ ∞ ∞ ∞
9 ∞ ∞ ∞ ∞ ∞ 12 ∞ ∞ 0 ∞ ∞ ∞ 16 ∞ ∞ ∞
10 ∞ ∞ ∞ ∞ 16 ∞ ∞ ∞ ∞ 0 ∞ ∞ 17 ∞ ∞ ∞
11 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0 15 ∞ 16 ∞ ∞
12 ∞ ∞ ∞ ∞ ∞ ∞ ∞ 20 ∞ ∞ 15 0 ∞ ∞ 15 ∞
13 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 16 17 ∞ ∞ 0 10 ∞ 18
14 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 16 ∞ 10 0 ∞ 14
15 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 15 ∞ ∞ 0 24
16 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 18 14 25 0

MATRIZ DE DISTANCIA
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1 0 20 15 18 30 30 26 30 46 44 44 50 62 44 50 58
2 20 0 35 38 10 10 22 50 24 40 40 55 24 40 55 24
3 15 33 0 38 31 23 11 33 35 29 29 44 35 29 44 35
4 18 38 33 0 48 48 43 12 64 61 47 32 64 47 32 64
5 30 10 31 48 0 8 20 42 16 38 38 53 16 38 53 16
6 30 10 23 48 8 0 12 34 12 30 30 45 12 30 60 12
7 26 22 11 49 20 12 0 22 24 18 18 33 24 18 33 24
8 30 44 32 12 42 34 22 0 46 40 40 20 46 40 20 46
9 30 10 23 48 8 12 12 34 0 42 42 35 16 42 35 16
10 36 26 47 64 16 24 36 58 32 0 54 78 17 54 78 17
11 55 79 52 32 62 54 44 35 0 0 0 15 26 16 15 30
12 50 64 52 32 62 54 44 20 64 60 15 0 77 31 15 77
13 30 10 23 48 8 12 12 34 16 17 58 51 0 10 43 18
14 50 24 52 32 62 26 44 20 30 31 16 31 10 0 39 14
15 50 64 52 32 62 54 44 20 64 60 15 15 77 31 0 24
16 30 10 23 48 8 12 12 34 16 17 58 40 18 14 25 0
RUTA 16 - 13 -9 -6 - 2 - 1 - 76
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 1 2 3 4 2 2 3 4 5 7 7 8 9 11 12 13
2 1 2 1 1 5 6 2 4 6 7 7 11 9 11 12 14
3 1 7 3 1 7 7 7 7 7 7 7 11 9 11 12 13
4 1 1 1 4 2 2 3 8 5 7 12 8 9 11 12 13
5 2 2 7 2 5 6 3 7 9 7 7 11 9 11 12 13
6 2 2 7 2 5 6 7 7 5 7 7 11 9 11 12 13
7 3 6 3 3 6 6 7 8 6 10 11 8 9 11 12 13
8 4 7 7 4 7 4 7 7 9 7 11 12 9 11 12 13
9 6 6 6 6 6 6 6 6 9 10 7 15 13 11 12 13
10 8 8 8 8 8 8 5 8 8 8 8 8 14 11 12 14
11 12 12 3 4 5 6 7 12 9 10 11 12 12 14 12 13
12 1 2 3 4 5 6 7 8 9 10 9 9 10 11 12 13
13 9 9 9 9 9 9 9 9 9 10 11 12 13 14 16 16
14 12 16 12 12 12 16 12 12 16 16 11 11 13 14 16 16
15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 13 13 13 13 13 13 13 13 13 13 13 16 13 14 15 16

16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16