方法： 方法就是在进行松弛操作的时候，如果能通过某个点进行松弛操作，就把这个点的出去的那个点的前驱设置为这个点 正确性： 因为所有点都会被至少松弛到一次，如果不进行松弛操作，那么这个点的前驱就一 ...

今天是算法数据结构专题的第34篇文章，我们来继续聊聊最短路算法。 在上一篇文章当中我们讲解了bellman-ford算法和spfa算法，其中spfa算法是我个人比较常用的算法，比赛当中几乎没有 ...

目录 没有学过算法，请各位大佬们轻拍 没有学过算法，请各位大佬们轻拍 本文将简单比较一下图论中最短路的两大最短路算法：Floyd（弗洛伊德）算法与Dijkstra（ ...

今天是算法数据结构专题的第33篇文章，我们一起来聊聊最短路问题。 最短路问题也属于图论算法之一，解决的是在一张有向图当中点与点之间的最短距离问题。最短路算法有很多，比较常用的有bellman- ...