单源最短路（带负权）的理论最优时间复杂度是多少
  • 板块学术版
  • 楼主chenbs
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/10 21:06
  • 上次更新2024/10/10 23:02:29
查看原帖
单源最短路（带负权）的理论最优时间复杂度是多少
766573
chenbs楼主2024/10/10 21:06

目前我知道的最优只有 nmlog⁡W\sqrt n m \log W，有没有更优的？

2024/10/10 21:06