Interaktywne grafy

Historia

Projekt z Teorii Grafów (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim i Kruskal, uruchamiane na grafach ważonych z interfejsem pokazującym każdy krok.

Doświadczyłem tego już po stronie danych w aplikacji tras metra RATP (Python, Pandas, Flask), gdzie Bellman-Ford i Dijkstra musiały dawać precyzyjne i szybkie wyniki.

Co z tego wynoszę

Algorytm lepiej się rozumie, gdy się go widzi w działaniu: wizualizacja zmusiła mnie do rozbicia każdego algorytmu na obserwowalne stany.