spfa里储存待优化的节点时为什么要用队列而不是栈啊
  • 板块学术版
  • 楼主abirdlikefish
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/3/21 22:19
  • 上次更新2023/10/23 20:53:54
查看原帖
spfa里储存待优化的节点时为什么要用队列而不是栈啊
258237
abirdlikefish楼主2023/3/21 22:19

做单元最短路弱化版时遇到的问题，用栈会T，用队列跑得飞快。但理论上储存的节点应该是无序的，后进的节点迟早也要拿出来松弛，为什么栈会这么慢？

2023/3/21 22:19