会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
littlewrong
记录知识的点滴 ————不积跬步无以至千里,不积小流无以成江海
博客园
首页
新随笔
联系
订阅
管理
2018年6月18日
Dijkstra 算法
摘要: 这里介绍 Dijkstra 算法,它是一个应用最为广泛的、名气也是最大的单源最短路径算法Dijkstra 算法有一定的局限性:它所处理的图中不能有负权边 「前提:图中不能有负权边」 换句话说,如果一张图中,但凡有一条边的权值是负值,那么使用 Dijkstra 算法就可能得到错误的结果不过,在实际生活
阅读全文
posted @ 2018-06-18 20:44 littlewrong
阅读(17153)
评论(1)
推荐(5)
编辑