社区讨论
关于最小割
学术版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj076d3
- 此快照首次捕获于
- 2025/11/03 18:35 4 个月前
- 此快照最后确认于
- 2025/11/03 18:35 4 个月前
如何用最小割模型表示“若 位于不同集合内,获得 的 价值(正收益)”?
我一开始的想法是直接从 向 连一条容量为 的边,但似乎一般的最大流不能很好的处理容量为负的边。于是我又考虑怎么表示“ 在同一集合内造成 的损失”,但由于它们在同一集合内,难以用割来表示。
所以上述条件能被表示吗?如果能,应该怎么建图?
回复
共 2 条回复,欢迎继续交流。
正在加载回复...