返回
本文将会单源最短路的定义，并给出 SPFA、Bellman-Ford、Dijkstra 等多种用于求单源最短路的算法并进行比较。
c++
笔记
若如图所示，当前dfs至点u，则转移方程得
AC 自动机笔记
增广路ek模板Dinic模板,网络流的定义