「关于双端队列优化spfa的原理」 - 洛谷帖子保存站

关于双端队列优化spfa的原理

板块P3008 [USACO11JAN] Roads and Planes G
楼主mot1ve
当前回复8
已保存回复8
发布时间2020/6/17 20:19
上次更新2023/11/7 00:28:38

被骇客银狼阻止的越权访问保存失败

关于双端队列优化spfa的原理

mot1ve楼主2020/6/17 20:19

为什么跟队头比较一下如果大于等于队头就push_back() 反之push_front()可以优化？spfa的原理不是类似于BFS吗

2020/6/17 20:19