Nodo Inicial Nodo final

1 2 3 4 (-) 5 7
2 1 3 5 8 6 (-)
3 1 2 (-) 6 7 5
4 1 (-) 7 8 (-) (-)
5 8 2 6 3 1 (-)
6 7 (-) 8 2 3 (-)
7 4 (-) 6 3 1 (-)
8 (-) 5 6 (-) 4 (-)

2 5

3
8

1
3

4 7

UNIDIRECCIONALES DE 5 A 6 11
DE 2 A 8 10
Suma 21
 Distancias
3 4 5 0 6 8
3 5 7 10 8 0
4 5 0 9 10 8
5 0 11 12 0 0 BIDIRECCIONALES
13 7 11 8 6 0
13 0 14 8 9 0
11 0 13 10 8 0
0 13 14 0 12 0
IDIRECCIONALES 272