关于带负环的图
  • 板块学术版
  • 楼主黄哟哟哟
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/6 16:02
  • 上次更新2023/11/4 04:34:27
查看原帖
关于带负环的图
134329
黄哟哟哟楼主2021/10/6 16:02

求带负环的图最短路,要求每条边只经过一次。(自认为爆搜可能行,但有没有更优的方法?就是标记每个边是否走过,这样肯定不会死循环)。当然这玩意肯定不考

2021/10/6 16:02
加载中...