学校 · 2025
交互式图论
逐步可视化图论的基础算法。


故事
图论项目(Efrei):在带权图上运行 BFS、DFS、Dijkstra、Bellman-Ford、Floyd-Warshall、Prim 和 Kruskal,界面展示每一步。
我在数据方面已经有过类似经历:一个 RATP 地铁路线应用(Python、Pandas、Flask),其中 Bellman-Ford 和 Dijkstra 必须给出准确又快速的结果。
我的收获
看着算法运行,才更容易理解它:可视化迫使我把每个算法拆分成可观察的状态。