Escola · 2025
Grafos interativos
Visualização passo a passo dos algoritmos fundamentais da teoria dos grafos.
A história
Projeto de Teoria dos Grafos (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim e Kruskal, executados em grafos ponderados com uma interface que mostra cada passo.
Já o tinha vivido do lado dos dados com uma aplicação de itinerários do metro da RATP (Python, Pandas, Flask) em que Bellman-Ford e Dijkstra tinham de dar resultados precisos e rápidos.
O que retiro disto
Um algoritmo compreende-se melhor quando se vê a funcionar: a visualização obrigou-me a dividir cada algoritmo em estados observáveis.