Skole · 2025
Interaktive grafer
Trinn-for-trinn-visualisering av grafteoriens grunnleggende algoritmer.
Historien
Prosjekt i grafteori (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim og Kruskal, kjørt på vektede grafer med et grensesnitt som viser hvert trinn.
Jeg hadde allerede opplevd det på datasiden med en ruteapplikasjon for RATPs T-bane (Python, Pandas, Flask) der Bellman-Ford og Dijkstra måtte gi presise og raske resultater.
Det jeg tar med meg
En algoritme forstås bedre når man ser den kjøre: visualiseringen tvang meg til å dele hver algoritme opp i observerbare tilstander.