倚栏听风——小白开发日志

以“【模板】单源最短路径（弱化版）”为例 最短路径是图论当中的重点内容之一 这里我们借由洛谷上的一条模板题来理解一下什么是SPFA 首先明确，SPFA并不是一个算法的名字，这只是一个中国老师在1996年在Bellman–Ford算法基础...