1.给网络源点标上标号，其它点标上。2.遍历每条边 ，对每条边进行松弛操作如果 ，更新结点 v;的标号。3.如果没有出现过更新操作，直接第5步，否则 重复2-3步n-1次。4.如果最后一次遍历仍然有更新操作，则存在负环，没有最短路径。5.算法结束;接下来我们来讲述一下这个操作（如图）：