SLF优化:对于一个要加入到队列中的点j,假如有dist[j]< dist[i] (i表示队首元素),那么则把当前元素插入到队首,否则插入到队尾。 SLF 可使速度提高 15 ~ 20% LLL优化:我们将当前队列中的所有元素的dist取个平均数x,假如当前取出的队首元素i的dist[i]>x,那么将i插入到队尾,继续查找下一元素,直到找到dist[i]<=x。SLF + LLL 可提高约 50% 个人建议:其实在考场上只要判断一下假如有dist[j]< =dist[i+1],那么将i+1的元素与j的元素交换,这样通常情况下都能跑挺快的,而且代码实现复杂度也相对较低,不容易出错。