DAG 上跑 SPFA 的时间复杂度依旧为 O(nm) 吗？
  • 板块学术版
  • 楼主rainygame
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/25 21:02
  • 上次更新2023/11/3 01:12:53
查看原帖
DAG 上跑 SPFA 的时间复杂度依旧为 O(nm) 吗？
804607
rainygame楼主2023/8/25 21:02

复杂度是和拓扑一样还是 O(nm)O(nm)？

2023/8/25 21:02