单源最短路径的Bellman-Ford 算法

1.算法标签 BFS 2.算法概念 Bellman-Ford算法有这么一个先验知识在里面，那就是最短路径至多在N步之内，其中N为节点数，否则说明图中有负权值的回路，这样的图是找不到最短路径的。因此Bellman-Ford算法的思想如下，进行N次循环，在第 k 次循环中用dist数组记录 k 步之内到达各个顶点的最短路径长度，记做distk,然后在第k+1次循环中，遍历每条边，若有dist[v]>d

>>阅读原文<<