El documento describe 6 rutas de autobús entre varias ciudades en Ecuador. Se busca determinar la ruta más corta para que un supervisor pueda viajar de Milagro a Quevedo para una reunión. Las dos rutas más cortas son: 1) Milagro-Jujan-Babahoyo y Babahoyo-Ventanas-Quevedo o 2) Quevedo-Ventanas-Babahoyo-Bucay y Bucay-Naranjito-Jujan-Milagro.
2. DIAGRAMA DE FLUJO E INTERCAMBIO
Uno de los Supervisores de Milagro viaja a una reunión en la
ciudad de Quevedo, sabiendo que no hay un bus directo entre
dos ciudades. Los recorridos de los buses son los siguientes:
Recorrido 1: Milagro- Jujan- Babahoyo
Recorrido 2: Quevedo- Ventanas- Babahoyo- Bucay
Recorrido 3: Babahoyo- Ventana- Quevedo
Recorrido 4: Bucay- Naranjito- Jujan- Milagro
Recorrido 5: Naranjito- Bucay- Babahoyo- Ventanas
Recorrido 6: Jujan- Babahoyo- Quevedo
El viaje del bus se realiza solamente en el sentido, indicado por
los recorridos, para que el supervisor pueda llegar a la reunión a
tiempo.
¿Cuál seria la ruta mas corta?
3. VARIABLES Y CARACTERISTICAS
Número de pasajero
Número de recorridos
1er recorrido
Número de paradas
2do recorrido
Número de paradas
3er recorrido
Número de paradas
4to recorrido
Número de paradas
5to recorrido
Numero de paradas
6to recorrido
Número de paradas
Recorrido mas corto
de Milagro - Quevedo
Recorrido mas corto
de Quevedo - Milagro
1
6
Milagro- Jujan-Babahoyo
3
Quevedo- Ventanas-Babahoyo- Bucay
4
Babahoyo- Ventanas- Quevedo
3
Bucay- Naranjito- Jujan- Milagro
4
Naranjito- Bucay- Babahoyo- Ventanas
4
Jujan- Babahoyo- Quevedo
3
Desconocido
Desconocido