Ejercicio # 1

  A B C D E F G
A              
B 185            
C 230 289          
D 217 320 354        
E 235 324 373 446      
F 127 150 222 193 252    
G 117 82 180 151 164 162  

D-E 446 A-C 230 D-G 151

C-E 373 C-F 222 B-F 150
C-D 354 A-D 217 A-F 127
B-E 324 D-F 193 A-G 117
B-D 320 A-B 185 B-G 82
B-C 289 C-G 180    
E-F 252 E-G 164    
A-E 235 F-G 162    

Tramo 1AB1= 124+129+190 = 443

Tramo 1BF1 = 190+193+153 = 536
Tramo 1FG1 = 153+122+131 = 406
Tramo 1AC1 = 124+115+214 = 453
Tramo 1AF1 = 124+150+153 = 427
Tramo 1AD1 = 124+177+270 = 571
Tramo 1AG1 = 124+138+131 = 393
Tramo 1BC1 = 190+115+214 = 519
Tramo 1BG1 = 190+239+131 = 560
Tramo 1CF1 = 214+145+153 = 512
Tramo 1CG1 = 214+165+131 = 510
Ruta #1 = 1ACB1 = 124+115+115+190 = 544 km
Ruta #2 = 1ACF1 = 124+115+145+214 = 598 km
Ruta #3 = 1FGA1 = 153+122+138+124 = 537 km

Ejercicio # 2

  A B C D E F G H
A                
B 166              
C 95 106            
D 2 13 4          
E -37 -46 -50 114        
F 5 9 -10 29 75      
G 26 23 16 13 36 86    
H 127 128 78 31 31 73 129  
 C-
A-B 166 E-F 75 D-G 13 E -50
G-H 129 F-H 73 B-D 13    
B-H 128 E-G 36 B-F 9    
A-H 127 E-H 31 A-F 5    
D-E 114 D-H 31 C-D 4    
B-C 106 D-F 29 A-D 2    
A-C 95 A-G 26 C-F -10    
F-G 86 B-G 23 A-E -37    
C-H 78 C-G 16 B-E -46    

Tramo 1AB1 = 100+57+23 = 180

Tramo 1BC1 = 123+93+76 = 292
Tramo 1AC1 = 100+81+76 = 257
Tramo 1AF1 = 100+165+70 = 335
Tramo 1FG1 = 70+59+75 = 204
Tramo 1GH1 =75+60+114 = 249
Tramo 1EF1 = 89+84+70 = 243
Tramo 1DE1 = 120+95+89 = 284
Ruta #1 1ACB1 = 100+81+93+123 = 397 km
Ruta #2 1AFG1 = 100+165+59+70 = 394 km
Ruta #3 1DEFG1 = 120+95+84+70+59 =428 km
Ejercicio # 3

  A B C D E F G H
A                
B 150              
C 340 219            
D 250 60 308          
E 299 125 487 400        
F 162 55 273 346 430      
G 80 10 119 166 185 230    
H -5 11 41 44 42 36 122  

C-E 487 F-G 230 A-G 80 A-H -5

E-F 430 B-C 219 B-D 60    
D-E 400 E-G 185 B-F 55    
D-F 346 D-G 166 D-H 44    
A-C 340 A-F 162 E-H 42    
C-D 308 A-B 150 C-H 41    
A-E 299 B-E 125 F-H 36    
C-F 273 G-H 122 B-H 11    
A-D 250 C-G 119 B-G 10    

Tramo 1AB1= 150+175+175 =500

Tramo 1AD1 = 150+100+200 = 450
Tramo 1AG1 = 150+205+135 = 490
Tramo 1AH1 = 150+305+150 = 605
Tramo 1DG1 = 200+169+135 = 504
Tramo 1GH1 = 135+163+150 = 448
Tramo 1EF1 = 350+170+250 = 770
Tramo 1BG1 = 175+300+135 = 610
Tramo 1DF1 = 200+104+250 = 554
Ruta #1 = 1ADF1 = 150+100+200+104 = 554 km
Ruta #2 = 1ADG1 = 150+100+200+169 = 619 km
Ruta #3 = 1DGH1 = 200+169+135+163 = 667 km

Ejercicio # 4

  A B C D E F G H
A                
B 154              
C 24 65            
D 1 66 144          
E -15 5 75 156        
F -6 -13 55 87 153      
G 70 36 16 16 125 82    
H 147 138 -18 -14 51 40 139  
D-E 156 F-G 82 A-C 24 C-H -18
A-B 154 C-E 75 C-G 16    
E-F 153 A-G 70 D-G 16    
A-H 147 B-D 66 B-E 5    
C-D 144 B-C 65 A-D 1    
G-H 139 C-F 55 A-F -6    
B-H 138 E-H 51 B-F -13    
E-G 125 F-H 40 D-H -14    
D-F 87 B-G 36 A-E -15    

Tramo 1AB1= 91+90+153 = 334

Tramo 1AC1 = 91+147+80 = 318
Tramo 1AG1 = 91+175+78 = 344
Tramo 1AG1 = 91+125+104 = 320
Tramo 1AH1 = 91+116+172 = 379
Tramo 1BC1 = 153+168+80 = 401
Tramo 1BF1 = 153+244+78 = 475
Tramo 1BG1 = 153+221+104 = 478
Tramo 1CD1 = 80+122+188 = 390
Tramo 1EF1 =179+104+78 = 361
Tramo 1CF1 =80+103+78 = 261
Tramo 1CG1 = 80+168+104 = 352
Tramo 1FG1 =78+158+104 = 340
Tramo 1GH1 =104+137+172 = 413

Ruta #1 = 1ACD1 = 91+147+122+80 = 440 km

Ruta #2 = 1CGF1 = 80+168+158+78 = 484 km
Ruta #3 = 1AHG1 = 91+116+137+104 = 448 km
Ejercicio # 5

  A B C D E F G
A              
B 325            
C 241 358          
D 148 304 281        
E 87 193 159 345      
F 139 85 31 -16 -32    
G 440 398 235 150 88 252  

A-G 440 A-C 241 A-E 87

B-G 398 C-G 235 B-F 85
B-C 358 B-E 193 C-F 31
D-E 345 C-E 159 D-F -16
A-B 325 D-G 150 E-F -32
B-D 304 A-D 148    
C-D 281 A-F 139    
F-G 252 E-G 88    

Tramo 1AB1= 215+212+322 = 749

Tramo 1AC1 = 215+165+191 = 571
Tramo 1AF1 = 215+243+167 = 625
Tramo 1CD1 = 191+160+250 = 601
Tramo 1DE1 = 250+147+242 = 639
Tramo 1CE1 = 191+274+242 = 707
Tramo 1AG1 = 215+175+400 = 790
Ruta #1 = 1ACD1 = 215+165+191+160 = 731 km
Ruta #2 = 1CDE1 = 191+160+250+147 = 748 km
Ruta #3 = 1DCA1 = 160+191+165+215 = 731 km