2018年3月1日
优先队列下的迪杰斯特拉算法
摘要： 首先由于加入到队列中的数据的值将不能改变，而有些点的最短距离更新时，还留在队列中的该点仍是该点更新之前的值，而此时的值已经成为了垃圾值（因为它已经不是该点的最短距离了，弹出之后更新的周围的点也不是最短距离）所以对于某些最短距离已经更新的点，再使用更新之前的点的值进行更新其他点是没必要的，这时就需要通 阅读全文
posted @ 2018-03-01 20:26 MekakuCityActor 阅读(339) 评论(0) 推荐(0) 编辑