优先队列下的迪杰斯特拉算法 首先由于加入到队列中的数据的值将不能改变,而有些点的最短距离更新时,还留在队列中的该点仍是该点更新之前的值,而此时的值已经成为了垃圾值(因为它已经不是该点的最短距离了,弹出之后更新的周围的点也不是最短距离)所以对于某些最短距离已经更新的点,再使用更新之前的点的值进行...