会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
听风的dog
博客园
首页
新随笔
联系
订阅
管理
2019年5月20日
图解算法(七)
摘要: 狄克斯特拉算法 广度优先搜索,它找出的是段数最少的路径。如果要给每一段加上时间(加权),为了找到最快的路径,可使用狄克斯特拉算法。 1.使用狄克斯特拉算法 2.实现算法 3.小结 广度优先搜索用于非加权图中查找最短路径 狄克斯特拉算法用于在加权图中查找最短路径 仅当权重为正时狄克斯特拉算法才管用
阅读全文
posted @ 2019-05-20 11:27 听风的dog
阅读(221)
评论(0)
推荐(0)
编辑
公告