Interaktiiviset graafit

Tarina

Graafiteorian projekti (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim ja Kruskal, ajettuna painotetuilla graafeilla käyttöliittymällä, joka näyttää jokaisen vaiheen.

Olin kokenut sen jo dataputkessa RATP:n metron reittisovelluksella (Python, Pandas, Flask), jossa Bellman-Fordin ja Dijkstran piti antaa tarkkoja ja nopeita tuloksia.

Mitä opin

Algoritmi ymmärretään paremmin, kun sen näkee pyörivän: visualisointi pakotti minut pilkkomaan jokaisen algoritmin havaittaviin tiloihin.