分析：迪杰斯特拉算法的核心思想就是每次选择最短的距离，用这个最短距离来更新相邻顶点的最短距离，并且在更新完毕后这个最短距离不需要再考虑，而优先队列恰好契合迪杰斯特拉算法的要求，用来优化正合适分析：迪杰斯特拉算法的核心思想就是每次选择最短的距离，用这个最短距离来更新相邻顶点
阅读背景：
优先队列优化dij算法通用模板
来源：互联网
分享到：
