求助关于图
  • 板块学术版
  • 楼主zhangbo1000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/10 12:41
  • 上次更新2024/9/10 12:46:13
查看原帖
求助关于图
760291
zhangbo1000楼主2024/9/10 12:41

算法导论上说单源最长路径是 NP-hard，但是即使没有更好的算法，把边权取负再跑最短路不行吗？

2024/9/10 12:41