2018年9月12日
手写堆优化dijkstra
摘要： $dijkstra$ 算法的堆优化，时间复杂度为$O(n+m)\log n$ 添加数组$id[]$记录某节点在堆中的位置，可以避免重复入堆从而减小常数 而这一方法需要依托手写堆 cpp include"cstdio" include"cstring" include"iostream" includ 阅读全文
posted @ 2018-09-12 09:01 A·H 阅读(713) 评论(0) 推荐(1) 编辑