Escuela · 2025
Grafos interactivos
Visualización paso a paso de los algoritmos fundamentales de la teoría de grafos.
La historia
Proyecto de Teoría de Grafos (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim y Kruskal, ejecutados sobre grafos ponderados con una interfaz que muestra cada paso.
Ya lo había vivido en el lado de los datos con una aplicación de itinerarios del metro de la RATP (Python, Pandas, Flask) donde Bellman-Ford y Dijkstra debían dar resultados precisos y rápidos.
Lo que me llevo
Un algoritmo se entiende mejor cuando se ve funcionar: la visualización me obligó a dividir cada algoritmo en estados observables.