会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Alvin Ai
毕业于 曼彻斯特大学 数据科学 研究生 | 现居深圳 | 兴趣领域:数据挖掘,机器学习及计算机视觉 | 个人公众号:zaicode 宅码
博客园
首页
新随笔
联系
订阅
管理
2020年4月24日
[MIT6.006] 18. Speeding up Dijkstra 加速Dijkstra算法
摘要: 在之前的课我们讲过了Dijkstra算法,先回顾下,如下图: 那么如果加速DIjkstra算法寻找最短路径呢?这节课上讲师讲了两种方法:双向搜索(Bi-Directional Search)和目标方向搜索(Goal-Directed Search)。 一、 双向搜索(Bi-Directional S
阅读全文
posted @ 2020-04-24 12:06 Alvin_Ai
阅读(662)
评论(0)
推荐(0)
公告