会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2020年12月29日
最短路径(3)
摘要: 最短路径算法(3) 1.dijkstra的局限性 之前在dijkstra的证明当中,我们认为所有的边权为正,但如果为负是否还是正确的呢? 显然这是错误的。 我们认为每次迭代的离源点最近的路为最短路。这是因为之后的路不会更短了,毕竟后面的路都是正的。路径只会变长。 但是如果存在负的边,这就不行了,之后
阅读全文
posted @ 2020-12-29 20:45 Paranoid5
阅读(79)
评论(0)
推荐(0)
编辑
公告