← 全部项目

学校 · 2025

交互式图论

逐步可视化图论的基础算法。

从巴黎到里昂的 Dijkstra 算法,逐步动画演示
从巴黎到里昂的 Dijkstra 算法,逐步动画演示
使用 Prim 算法得到的最小生成树
使用 Prim 算法得到的最小生成树

故事

图论项目(Efrei):在带权图上运行 BFS、DFS、Dijkstra、Bellman-Ford、Floyd-Warshall、Prim 和 Kruskal,界面展示每一步。

我在数据方面已经有过类似经历:一个 RATP 地铁路线应用(Python、Pandas、Flask),其中 Bellman-Ford 和 Dijkstra 必须给出准确又快速的结果。

我的收获

看着算法运行,才更容易理解它:可视化迫使我把每个算法拆分成可观察的状态。