1松弛与最短路上界
闭卷重建松弛与最短路上界的对象、状态、事件、不变量与一个失败反例。
竞赛算法与算法训练 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2Dijkstra与堆优化
闭卷重建Dijkstra与堆优化的对象、状态、事件、不变量与一个失败反例。
3Bellman-Ford与负环
闭卷重建Bellman-Ford与负环的对象、状态、事件、不变量与一个失败反例。
4Floyd与全源最短路
闭卷重建Floyd与全源最短路的对象、状态、事件、不变量与一个失败反例。
5Kruskal与割性质
闭卷重建Kruskal与割性质的对象、状态、事件、不变量与一个失败反例。
6Prim与跨割最轻边
闭卷重建Prim与跨割最轻边的对象、状态、事件、不变量与一个失败反例。
7最短路和MST的反例对照
闭卷重建最短路和MST的反例对照的对象、状态、事件、不变量与一个失败反例。