我已经从图像生成了一个图表，我正在研究的算法要求找到图表中的最小切割。但根据我的理解，一些节点 - 源和汇，需要在应用任何标准算法来查找相同节点之前附加到图表上。我应该在什么基础上附加它们以及在哪里？？....我已经做了很多阅读对此没有具体说明。
谢谢。
最佳答案
我不确定您读过什么，但通常作者会明确指定什么应被视为源和接收器。
考虑二进制分段。
(图片取自here，更多信息也可以在那里找到)
O和B分别代表物体和背景，所以你可以想到终端和标签之间的对应关系。
进一步澄清:
- 图像像素由节点表示
- 链接可以有两种类型 - 终端链接和邻居链接
- 终端链接的成本表明节点(像素)与终端(标签模型)的相似程度
- 相邻链接显示节点(像素)与通过此链接连接的节点(像素)有何相似之处。
这只是将图切应用于图像的一个示例，还有更多:多级分割、深度图估计等，其中节点和边可能具有不同的含义。我强烈建议您首先更熟悉文献，因为它将帮助您根据自己的需求调整要使用的方法。
关于c++ - 查找图的最小割/最大流量，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34327492/