33,029
社区成员
发帖
与我相关
我的任务
分享最小费用流中遇到两个节点之间有双向边怎么处理
大概就是图里这样的，两边都有相同的权值和容量，这样的话建立残余图的时候，两节点之间会出现四条边，
从一个节点到另一个节点会有两条边，且他们的权值相反，这样建模的话spfa算法还能用吗，
还是说有其他好的方法处理这种问题
...全文
请发表友善的回复…
发表回复
zhuipa7449 2017-04-01
- 打赏
- 举报
同样遇到这样的问题 解决不了
FancyMouse 2017-03-19
- 打赏
- 举报
只要没有负权环就能用。0环不是负权。
