Planificar rutas de reparto de medicamentos en una farmacia online
Visión general
De qué trata este proyecto.
Implementa Dijkstra y A* en un grafo de 800 nodos para repartir 350 pedidos con motoristas y obtén un certificado verificable.
El Briefing
Lo que harás y lo que demostrarás.
Construir un planificador que combine búsqueda en grafos con asignación voraz y mejore el cumplimiento de ventanas horarias en una flota de reparto urbana.
Earning criteria — what you'll demonstrate
- Implementar Dijkstra y A* desde cero sobre grafos no triviales
- Diseñar heurísticas admisibles y razonar sobre su impacto
- Combinar búsqueda en grafos con algoritmos voraces para resolver un problema operativo
- Analizar empíricamente complejidad y comportamiento
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Algorithm Design and Analysis
Bachelor · Cs Se
Fit score: 1
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Trayectorias profesionales que esto construye
Roles canónicosSoftware Engineer
Resolver un problema operativo real con grafos y algoritmos voraces, midiendo el resultado, es una práctica directamente trasladable al trabajo diario de un Software Engineer en producto.
Este proyecto afina
- graph-algorithms
- python
- problem-modeling
Backend Engineer
Los Backend Engineers que entienden estructuras de datos y algoritmos de grafos pueden mover trabajo de la base de datos a la aplicación cuando conviene.
Este proyecto afina
- graph-algorithms
- shortest-paths
- algorithm-analysis