2017年4月2日
基于STL优先队列和邻接表的dijkstra算法
摘要： 首先说下STL优先队列的局限性，那就是只提供入队、出队、取得队首元素的值的功能，而dijkstra算法的堆优化需要能够随机访问队列中某个节点（来更新源点节点的最短距离）。 看似可以用vector配合make_heap/push_heap/pop_heap来实现这个功能，实际上手动实现就会发现问题所在 阅读全文
posted @ 2017-04-02 05:59 Harley_Quinn 阅读(1590) 评论(2) 推荐(0) 编辑