9.3-2. Usted debe hacer un viaje en automóvil a una ciudad que nunca ha visitado.
Estudia un plano para determinar la ruta más corta hasta su destino. Según la ruta que
elija, hay otras cinco ciudades (llamadas A, B, C, D, E) por las que puede pasar en el
camino. El plano muestra las millas de cada carretera que son una conexión directa
entre dos ciudades sin que otra intervenga. Estas cifras se resumen en la siguiente tabla,
donde un guion indica que no hay conexión directa sin pasar por otras ciudades.
a) Formule éste como un problema de la ruta más corta al trazar una red donde los
nodos son ciudades, los arcos son carreteras y los números la distancia en millas.
b) Use el algoritmo descrito en la sección 9.3 para resolver este problema de la ruta
más corta.
O
A
C
B
T
D
E
