关于 SPFA 的时间复杂度
  • 板块学术版
  • 楼主dxrS
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/11 22:16
  • 上次更新2024/10/12 12:37:02
查看原帖
关于 SPFA 的时间复杂度
563958
dxrS楼主2024/10/11 22:16
  • 如果有多个起点,它的时间复杂度能不能做到 O(km)O(km)

  • 如果从每个起点都跑一次,它的时间复杂度能不能做到 O(knm)O(knm)

2024/10/11 22:16
加载中...