【原创】求最短路径-SPFA算法SPFA算法
SPFA算法引子在很早很早以前，有个IOer兼BLOGer挖了一个坑：有一类问题，它要求我们从图上某点出发，走到另一点，求最短路径。 long long ago;我们学习了三种求最短路径的方法：Floyd算法Dijkstra算法Bellman-Ford算法（如果不了解，可以点开上面的超链接看看（尽管我写的不好）） Floyd本质上是动态规划，Dijkstra算法本质上是贪心或者bfs，而
