Problema 5 Io2
Problema 5 Io2
Problema 5 Io2
Por lo
tanto, se está estudiando el mapa para encontrar la ruta más corta a su destino. Según cuál sea la
ruta que se elija, hay otros cinco pueblos (llamados A, B, C, D, E) por los que se podría pasar en el
camino. En el mapa se muestra el número de millas recorridas a lo largo de cada camino que
conecta directamente los dos pueblos, sin otros pueblos intermedios. Estos números se resumen
en la tabla siguiente, donde un guion indica que no hay camino que conecte esos dos pueblos sin
atravesar otros pueblos.
a) Formule un modelo de red para este problema como un problema de la ruta más corta
dibujando una red en la que los nodos representen pueblos; las ligaduras, caminos; y los números,
la longitud de cada ligadura en millas.
e) Si cada número en la tabla representara el tiempo (en minutos) que le toma a usted manejar su
automóvil de un pueblo al siguiente, ¿la respuesta en la parte c le daría ahora la ruta de tiempo
mínimo?