问关于最短路
  • 板块学术版
  • 楼主__er
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/12/26 21:22
  • 上次更新2023/12/27 12:41:52
查看原帖
问关于最短路
713955
__er楼主2023/12/26 21:22

有负环的图，每个点最多经过一次，求最短路，这是个 NPC 问题吗？

如果不是，如何做

2023/12/26 21:22