会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ian_Learning
博客园
首页
新随笔
联系
管理
订阅
2020年4月11日
算法设计18—— 最短路径 Bellman-Ford算法
摘要: 这种算法是可以支持负权值的存在的; 这种算法和Dijkstra算法的区别就是在于,在每次增加新的节点之后就会对于内部的节点进行更新,看看是否内部节点之内是可以被优化的; Bellman-Ford算法的流程如下:给定图G(V, E)(其中V、E分别为图G的顶点集与边集),源点s,数组Distant[i
阅读全文
posted @ 2020-04-11 10:17 Ian_learning
阅读(171)
评论(0)
推荐(0)
编辑
公告