不适用于有负边权的图

找一个离当前点最近的点。然后更新dis数组,查看是否有点经过点2周转之后,到达源点1的距离缩短了。(松弛)
重复上述过成

posted on 2019-11-24 18:48  极北长弓  阅读(53)  评论(0编辑  收藏  举报