求教SPFA解决负边权问题
  • 板块学术版
  • 楼主Maxrage
  • 当前回复53
  • 已保存回复53
  • 发布时间2020/7/13 20:40
  • 上次更新2023/11/6 23:11:07
查看原帖
求教SPFA解决负边权问题
260651
Maxrage楼主2020/7/13 20:40

RT,我们教练说他也很头疼
网上说可以,但是复制下来代码...会输出一个很大的负数,老师说是因为两个点负边也会负环...
老师给的输入:

6 6 1 3
1 2 20
1 3 40
3 6 -53
2 6 13
2 4 10
2 5 12

麻烦大佬说明到底能否解决,能的话给出算法代码不胜感激!(别回我SPFA他死了之类的无意义内容)

2020/7/13 20:40
加载中...