Skola · 2025
Interaktiva grafer
Steg-för-steg-visualisering av grafteorins grundläggande algoritmer.
Historien
Projekt i grafteori (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim och Kruskal, körda på viktade grafer med ett gränssnitt som visar varje steg.
Jag hade redan upplevt det på datasidan med en ruttapplikation för RATP:s tunnelbana (Python, Pandas, Flask) där Bellman-Ford och Dijkstra skulle ge exakta och snabba resultat.
Det jag tar med mig
En algoritm förstås bättre när man ser den köra: visualiseringen tvingade mig att dela upp varje algoritm i observerbara tillstånd.