堆优化版dijkstra算法分析：朴素版dijkstra的时间复杂度为O(n^2),主要瓶颈在于第1步的寻找全局最小值的过程。可以用小根堆(C++STL priority_queue)对dist数组进行维护，用O(logn)的时间获取最小值并从堆中删除，用O(logn)的时间执行一条边的扩展和更新。因此最终我们可在 **O(m logn)**的时间”内实现 Dijkstra算法。该算法适用于稀疏图