2017年2月26日
Dijkstra算法的二叉堆优化
摘要： 算法原理 每次扩展一个距离最小的点，再更新与其相邻的点的距离。 如何寻找距离最小的点 普通的Dijkstra算法的思路是直接 优化方案是建一个小根堆，小根堆里存储由当前结点更新距离的所有点，那么堆顶就是距离最小的点 如何寻找与源点相邻的点 当然是邻接表 具体实现 建一个小根堆 ，用来存储结点的序号， 阅读全文
posted @ 2017-02-26 16:01 dustbin 阅读(4565) 评论(0) 推荐(1)