École · 2025
Graphes interactifs
Visualisation pas à pas des algorithmes fondamentaux de la théorie des graphes.
L'histoire
Projet de Théorie des Graphes (Efrei) : BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim et Kruskal, exécutés sur des graphes pondérés avec une interface qui montre chaque étape.
Je l'avais déjà vécu côté données avec une application d'itinéraires dans le métro de la RATP (Python, Pandas, Flask) où Bellman-Ford et Dijkstra devaient donner des résultats précis et rapides.
Ce que j'en retiens
Un algorithme se comprend mieux quand on le regarde tourner : la visualisation m'a forcé à découper chaque algorithme en états observables.