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)