模板C++ 03图论算法 1最短路之单源最短路（SPFA）
3.1最短路之单源最短路（SPFA）松弛：常听人说松弛，一直不懂，后来明白其实就是更新某点到源点最短距离。邻接表：表示与一个点联通的所有路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于0，就说这条路是一个负权回路。回归正题，SPFA是bellman-ford的一种改进算法，...
3.1最短路之单源最短路（SPFA）松弛：常听人说松弛，一直不懂，后来明白其实就是更新某点到源点最短距离。邻接表：表示与一个点联通的所有路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于0，就说这条路是一个负权回路。回归正题，SPFA是bellman-ford的一种改进算法，...