最大流最小割算法我要分享

Max-flow min-cut algorithm

matlab 算法 最小 最大

关注次数: 279

下载次数: 0

文件大小: 14.65 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:Maxflow v3.01 库计算最大流/min-割上任意图形。它实现了 Boykov-柯尔莫哥洛夫算法,这往往会是快速的计算机视觉问题。B-K 算法及第一次实现了时,撰文人在西门子公司的研究,但我们不能将分发的原始版本。这里的代码是独立重新实施由 Vladimir 柯尔莫哥洛夫基于已发布的材料。


English Description:

The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs. It implements the Boykov-Kolmogorov algorithm, which tends to be is fast for computer vision problems. The B-K algorithm and its first implementation were developed while the authors were at Siemens Corporate Research, but we cannot distribute the original version. The code here was independently re-implemented by Vladimir Kolmogorov based on published materials. 


代码预览