1) La transcontinental JASS Trucking Company desea diseñar una ruta para efectuar un envío de

Buffalo a Duluth a través de importantes autopistas. Dado que el tiempo y la distancia están
estrechamente relacionados, al despachador de la compañía le gustaría encontrar la ruta más corta.
En la figura se muestra una red esquemática de los vínculos de las autopistas importantes y de las
millas entre de las ciudades.
Se Pide:
a) Halle la ruta más corta en la red usando el método de la ruta más corta
3) Nodos resueltos          

  directamente          

  conectado a Es más cercano conectado no resuelto       Última

Paso no resuelto Nodo Tiempo Total Involucrado el más cercano nodo Tiempo Mínimo Conexión

1 A B 186 B 186 AB

  A D 276 D    

2 A D 276 D 276 AD*

  B C 186+110 = 296 C    

3 B C 186 +110 = 296 C 296 BC

  D C 276 + 58 = 334 C    

  D F 276 + 300 = 576      

4 C E 296 + 241= 537      

  C F 296 + 350 = 646      

  D F 276 +300 = 576      

5 C F 296 + 350 = 646      

  E G 537 + 479 =1016      

  D F 276 + 300 = 576 F 576 DF*

6 E G 537 + 479 = 1016      

  F G 576 + 404 = 980 G 980 FG*