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]=I