Skole · 2025
Interaktive grafer
Trin-for-trin-visualisering af grafteoriens grundlæggende algoritmer.
Historien
Projekt i grafteori (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim og Kruskal, kørt på vægtede grafer med en brugerflade, der viser hvert trin.
Jeg havde allerede oplevet det på datasiden med en ruteapplikation til RATP's metro (Python, Pandas, Flask), hvor Bellman-Ford og Dijkstra skulle give præcise og hurtige resultater.
Hvad jeg tager med mig
En algoritme forstås bedre, når man ser den køre: visualiseringen tvang mig til at dele hver algoritme op i observerbare tilstande.