文章目录 最短路1. 【模板】单源最短路径2. 【模板】负环3. 【模板】全源最短路4. 【模板】差分约束算法5. 【模板】k短路 最短路 前导知识: 正权图请使用dijkstra算法,负权图请使用SPFA算法 未给出代码示例,请自行体会学习 1. 【模板】单源最短路径 传送门 2. 【模板】负环 传送门 3. 【模板】全源最短路 传送门 4. 【模板】差分约束算法 传送门 5. 【模板】k短路 传送门