spfa 用循环队列
  • 板块灌水区
  • 楼主typerxiaozhu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/6 22:23
  • 上次更新2024/3/7 14:11:08
查看原帖
spfa 用循环队列
807832
typerxiaozhu楼主2024/3/6 22:23

RT, spfa 用循环队列和正常 STL 的队列有什么区别吗,循环队列可以保证不爆,完全碾压 STL?还是有 STL 做得到循环队列做不到的,或者使用有区别?

另外都说 spfa 已经死了,那负权图还是只能用 spfa 吧,bellman-ford 复杂度跟被卡的 spfa 一样

2024/3/6 22:23
加载中...