摘要：
SPFA是也一种单源最短路算法，与Dijkstra不同的是，他可以处理负边权，而且能判断负环。SPFA是Bellman算法的队列优化，在过程上和BFS有些类似。SPFA的算法流程大时这样的，先将源点加入队列中，只要队列不为空，取出队首元素，用他去更新与他相连的点的最短路，若成功更新且被更新的点不在队 阅读全文
摘要：
Dijkstra算法是用于求单源最短路的算法，也就是求出一个点到图上其他点的最短路，但是要求图中不能有负边权，时间复杂度为O(n2)。 算法思想是，先将源点的最短路置为0，每次取出已更新过最短路的点中，最短路最小的点，然后遍历与其相连的点，进行松弛操作（if(d[v]>d[u]+w<u,v> d[v 阅读全文