前言：
Bellman-Ford算法相对于Dijkstra算法，他不仅可以得到单源最短路的长度，并且我们还可以判断有没有负环产生
那么我们这里的SPFA算法就是对Bellman-Ford算法的队列优化
算法函数：SPFA（x）---意思是以x为起点，求x到各个点的距离
dis数组表示x到各点的权值
图论之最短路BF算法，SPFA算法
猜你喜欢
转载自www.cnblogs.com/Aiahtwo/p/11447581.html
今日推荐
周排行