Dijkstra与SPFA算法的不同之处对比

SPFA算法 此处为SPFA算法详解 用dis数组记录源点到有向图上任意一点距离，其中源点到自身距离为0，到其他点距离为 INF。将源点入队，并重复以下步骤： 1、队首x出队 2、遍历所有以队首为起点的有向边(x,i)，若dis[x]+w(x,i)<dis[i]，则更新dis[i] 3、如果点i不在队列中，则i入队 4、若队列为空，跳出循环；否则执行1 Dijkstra算法 此处为Dijkstra算法详解 清除所有点的标号; 设d[0]=0，其他d[i]=INF;//INF是一个很大的值，用来替代正无穷 循环n次 { 在所有未标号结点中，