摘要： 最小堆插入算法时间复杂度为$O(logN)$ 插入操作 删除操作 参考文章：https://segmentfault.com/a/1190000010850472 http://www.eecs.wsu.edu/~ananth/CptS223/Lectures/heaps.pdf http://ww 阅读全文

摘要： Dijkstra 最短路径算法 输入： 图G=(V,E)，V是点集合，E是边集合和原点s 集合X:已经被处理的点集合，初始化：仅包含原点s。 distTo[s]=0初始化s点的距离为0，其他点为无穷大 伪代码： (1) while (集合X$\neq$V) (2)遍历所有的边$(v,w) \in E 阅读全文