2017年3月26日
Bellman-Ford 算法 *
摘要： Bellman－Ford算法可以大致分为三个部分 第一，初始化所有点。每一个点保存一个值，表示从原点到达这个点的距离，将原点的值设为0，其它的点的值设为无穷大（表示不可达）。 第二，进行循环，循环下标为从1到n－1（n等于图中点的个数）。在循环内部，遍历所有的边，进行松弛计算。 第三，遍历途中所有的 阅读全文
posted @ 2017-03-26 21:01 JRicardo丶 阅读(179) 评论(0) 推荐(0) 编辑