Optimización de Rutas y Vuelos
Algoritmos de grafos para encontrar rutas cíclicas rentables y conexiones de vuelo de menor costo.
Datos y algoritmos
Todos los proyectosProblema
Las agencias de viajes y aerolíneas necesitan saber qué rutas y conexiones convienen entre muchas combinaciones posibles de ciudades y aeropuertos.
Solución
Dos programas en C que modelan el problema como un grafo: uno busca rutas de autobús cíclicas que pasan una vez por cada ciudad con una proporción mínima de ganancia; el otro calcula destinos, conexiones y menores costos de vuelos a partir de archivos de texto.
Funcionalidades principales
- Grafo representado con matriz de adyacencia
- Búsqueda de ruta cíclica con proporción mínima de ingresos sobre gastos
- Grafo dirigido de vuelos con conexiones y menores costos
- Lectura de casos de prueba desde archivos de texto
- Compilación y ejecución con Make
Stack
- C
- Make
Plataformas
- CLI
¿Quieres un proyecto como este?
Cuéntanos lo que necesitas y te indicamos los próximos pasos.
Solicitar presupuesto