Question

Las estaciones más pequeñas de Yanbridge, Zogborough, Worsby, Xanly, Underton y Vilham solo tienen una vía que las atraviesa como se muestra en el plano. En las ciudades en donde hay cruces dobles, encontramos los intercambiadores, que permiten que el tren tome otro riel y así poder llegar a diferentes destinos. De acuerdo a lo anterior, te han contratado para diseñar la mejor solución para que los trenes como se muestra en el mapa, para que puedan circular sin chocarse y dar cumplimiento a su itinerario, para ello debes diseñar el algoritmo o algoritmos que permitan determinar:  ¿Cuáles son las diferentes rutas que puede tener un tren para terminar en Cheston?  ¿Cuáles son las diferentes rutas que puede tener un tren para terminar en Dorby?  ¿Cuáles son las diferentes rutas que puede tener un tren para terminar en Appleby?  ¿Cuál seria la ruta que permitiría que dos trenes partiendo desde Dorby y Appleby recorran todas las ciudades sin irse a chocar?

Answer 1

yo tambien necito eso jaja

:'v