Una agencia de viajes necesita un sistema para ayudar a los clientes que tienen fobia a volar. Dada una base de datos con los aeropuertos y vuelos operados por la agencia, se desea desarrollar una aplicación que, dados los aeropuertos, horarios de partida y arribo de vuelos, resuelva los siguientes problemas:
-
Encuentre una combinación de vuelos que minimice el tiempo en transito y que vayan desde un aeropuerto X hasta un aeropuerto Y.
-
Encuentre una combinación de vuelos que vayan desde un aeropuerto X hasta un aeropuerto Y y que no pasen por el aeropuerto Z (En Z hay paro de aeronavegantes).