最短路理解

作者： 作者的头像   Sherry_ ,  2019-07-03 22:44:22 ,  所有人可见 ,  阅读 907

0


证明在这里 https://web.engr.oregonstate.edu/~glencora/wiki/uploads/dijkstra-proof.pdf

如果使用单调队列实现的版本，
保证的不是被更新一次，而是弹出队列的不再被更新

0 评论