Yuri Boykov和Vladimir Kolmogorov关于图切割和MRF优化的工作在学术界被广泛引用，他们的最大流程实现被广泛应用于计算机视觉和图像处理研究。

这是一个包装了他们代码的MEX库，因此可以使用稀疏矩阵图表示从MATLAB中轻松地访问它。典型的用法:

(流量、标签)= maxflow (A、T);

式中A为图的(稀疏)邻接矩阵表示(平滑项)，T为终端连接(数据项)。指maxflow。M询问更多细节。

这个库目前支持二进制分区情况下的最大流量计算，金宝app基于他们的工作:

Yuri Boykov和Vladimir Kolmogorov，“视觉能量最小化的Min-Cut/Max-Flow算法的实验比较”，IEEE模式分析与机器智能学报，第26卷，第2期。第1124-1137页，2004年9月。

它是在Windows机器上创建的，并用MATLAB R2007a进行了测试。有关构建说明，请参阅README.txt。

请报告任何问题。

未来的步骤:
＝＝＝＝＝＝＝＝＝＝＝＝＝
1.扩展这个包装器以支持搜索树的重用金宝app
2.增加对他金宝app们的多标签优化算法的支持
这两种方法都很简单，我希望在不久的将来能做到。