摘要： 做这道题的动机就是想练习一下堆的应用，顺便补一下好久没看的图论算法。 Dijkstra算法概述 上述算法遍历所有节点，每次 GetNearest() 循环一次，并遍历了所有边，算法复杂度 O(V2+E) = O(V2) 其中 GetNearest() 总取未去过的点中 d[] 最小的点，可以用小根堆 阅读全文