Sir zach

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

导航

2014年5月17日

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 阅读(1030) 评论(0) 推荐(0) 编辑