Sir zach

专注于算法，AI, Android以及音视频领域 欢迎关注我的最新博客： zachliu.cn

导航

05 2014 档案

Dijkstra 之最小堆实现

摘要：上一篇完成了朴素实现， 这次用堆完成。GO 图参考上一篇， Dijkstra 之朴素实现， 这里从简。 建堆其实比较简单， 看一下伪代码， 能够有效的理解算法的核心。 BUILD-MAX-HEAP(A) 1 heap-size[A] ← length[A]2 for i ← |_length[A]/ 阅读全文

posted @ 2014-05-17 21:25 SirZach 阅读(1055) 评论(0) 推荐(0)

Dijkstra 算法之普通实现

只有注册用户登录后才能阅读该文。

posted @ 2014-05-13 00:10 SirZach 阅读(39) 评论(0) 推荐(0)