ahhhhhhhhhhh，博主已经裂开了，大半夜不睡觉准没好事
dijkstra求最短路每次需要取当前更新过的dist中的最小值，因此可以用一个小顶堆，维护这个dist数组中的值， di
阅读背景：
优先队列优化 dijkstra (第一次重新来过)
来源：互联网
分享到：
