社区讨论

关于最小割

学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhj076d3
此快照首次捕获于
2025/11/03 18:35
4 个月前
此快照最后确认于
2025/11/03 18:35
4 个月前
查看原帖
如何用最小割模型表示“若 A,BA,B 位于不同集合内,获得 ww价值(正收益)”?
我一开始的想法是直接从 AABB 连一条容量为 w-w 的边,但似乎一般的最大流不能很好的处理容量为负的边。于是我又考虑怎么表示“A,BA,B 在同一集合内造成 ww 的损失”,但由于它们在同一集合内,难以用割来表示。
所以上述条件能被表示吗?如果能,应该怎么建图?

回复

2 条回复,欢迎继续交流。

正在加载回复...