最小费用流中遇到两个节点之间有双向边怎么处理

一日之韩 2017-03-19 02:04:08

大概就是图里这样的,两边都有相同的权值和容量,这样的话建立残余图的时候,两节点之间会出现四条边,
从一个节点到另一个节点会有两条边,且他们的权值相反,这样建模的话spfa算法还能用吗,
还是说有其他好的方法处理这种问题
...全文
584 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
zhuipa7449 2017-04-01
  • 打赏
  • 举报
回复
同样遇到这样的问题 解决不了
FancyMouse 2017-03-19
  • 打赏
  • 举报
回复
只要没有负权环就能用。0环不是负权。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧