Ta上传的资源 (0)

最短路径的O(ElgV)的解法。使用邻接表存储图，使用堆操作选取下一个最小路径点。本题的难度并不在最短路径本身这个算法，而是在于堆的操作：1使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。2使用一个数组记