在DAG上跑spfa的最坏复杂度还是O(nm)吗？
  • 板块学术版
  • 楼主czy0323
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/20 18:43
  • 上次更新2023/11/3 08:36:05
查看原帖
在DAG上跑spfa的最坏复杂度还是O(nm)吗？
538427
czy0323楼主2023/7/20 18:43

spfa的写法就是市面上正常的、用普通队列维护的那种

2023/7/20 18:43