会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
路人姜。
博客园
首页
新随笔
联系
订阅
管理
2017年8月6日
Bellman-Ford 算法
摘要: Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。 1、Bellman-Ford算法的流程如下
阅读全文
posted @ 2017-08-06 14:39 路人姜。
阅读(228)
评论(0)
推荐(0)
编辑
公告