单源最短路:Bellman-Ford算法 及 证明
摘要:
描述: 求图中某一点到其他任一点的最短距离。 操作: 1. 初始化 结果保存在一个dist数组里,源点的结果初始化为0,其他初始化为无穷大(如INT32_MAX)。 2. 计算: 两重for循环,第一层,迭代n - 1次(n为节点数); 第二层,遍历每条边,如果其源点对应的距离加上边权重小于终点对应 阅读全文
posted @ 2018-01-08 17:44 willaty 阅读(2239) 评论(1) 推荐(1) 编辑