参考此篇博文
是给我这个在学最短路的小萌新用的——不过我也不知道为什么要公开。
持续更新中……
算法使用（推荐）【已将重要的题目用加粗标出】：
1.最短路基础算法：BFS、DFS、Floyd、Dijkstra、Bellman-Ford、SPFA、Johnson
- P1359 租用游艇：Floyd、Dijkstra、Bellman-Ford、SPFA
- P1629 邮递员送信：Floyd、Dijkstra、Bellman-Ford、SPFA
- P1938 [USACO09NOV]Job Hunt S：Dijkstra、Bellman-Ford、SPFA
- P1457 [USACO2.1]城堡 The Castle：BFS、DFS、Dijkstra
- P1119 灾后重建：Floyd
- P1144 最短路计数：BFS、Dijkstra、SPFA
- P3371 【模板】单源最短路径（弱化版）：Dijkstra、SPFA
- P4779 【模板】单源最短路径（标准版）：Dijkstra
- P3956 棋盘：DFS、Dijkstra
- P3385 【模板】负环：Bellman-ford、SPFA
- P5905 【模板】Johnson 全源最短路
2.最短路引申出的问题：次短路、k短路
- P2324 [SCOI2005]骑士精神：A*
- P1491 集合位置 ：次短路
- P2483 【模板】k短路 / [SDOI2010]魔法猪学院：k短路
最近上洛谷的频率持续减少，如有题目想加入可以私信本人
最近更新：2020.8.26，加入了 P1629 邮递员送信
Stogic 强。