不行的吧。。
by Siyuan @ 2018-04-21 13:14:01
不需要
by StyWang @ 2018-06-14 20:13:35
用单调队列是因为问题不能保证进队的值是单调的，这样便不能保证第一次入队的值是最优解。
但是，这个问题中使用普通的队列，时间已经是单调的了，目标节点第一次入队时，时间一定是最小值。
所以不需要用优先队列
by StyWang @ 2018-06-14 20:16:10