Scuola · 2025
Grafi interattivi
Visualizzazione passo passo degli algoritmi fondamentali della teoria dei grafi.
La storia
Progetto di Teoria dei Grafi (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim e Kruskal, eseguiti su grafi pesati con un'interfaccia che mostra ogni passaggio.
L'avevo già vissuto lato dati con un'applicazione di itinerari della metropolitana RATP (Python, Pandas, Flask) in cui Bellman-Ford e Dijkstra dovevano dare risultati precisi e rapidi.
Cosa ne ricavo
Un algoritmo si capisce meglio guardandolo girare: la visualizzazione mi ha costretto a scomporre ogni algoritmo in stati osservabili.