2019年9月8日
Bellman-Ford SPFA算法
摘要： 适用范围 单源最短路(可判负圈). 原理 Bellman-Ford算法核心思想:动态规划.d[i]的定义为起点s到第i个点的最短距离.刚开始d[i]数组初始化为INF,d[s]=0.然后遍历所有的边,把所有能更新的点更新一遍,能更新的点判定条件为d[to]>d[from]+w(边权),能更新则更新为 阅读全文
posted @ 2019-09-08 19:31 VBL 阅读(300) 评论(0) 推荐(0) 编辑