SPFA

特点＆用处

处理单源最短路问题
最坏时间复杂度0(nm)
n为点数心为边数

算法思想

bellman-fold的升级版，每次更新，判断与之相邻的点是否可以被更新，若可以则更新。

代码实现