图论进阶学习笔记（四）（2024.11.20）

新知识

最短路相关

Johnson 全源最短路

同余最短路

最短路图

k 短路

最小生成树相关

严格次小生成树

Kruskal 重构树

仙人掌

例题