opencv 有一个最大流算法的实现（GCGRAPH文件 gcgraph.hpp 中的类）。它在这里可用。
有谁知道这个类实现了哪个特定的最大流算法？
问问题
2005 次
1 回答
9
我对此不是 100% 有信心，但我相信该算法是基于这篇描述计算机视觉最大流算法的研究论文。具体来说，第 3 节描述了一种计算最大流量的新算法。
我没有将论文算法的每个细节都与算法的实现对齐，但许多细节似乎都匹配：
- 所描述的算法通过使用来自 s 和 t 的双向搜索来工作，实现也是如此：例如，有一个评论阅读
// grow S & T search trees, find an edge connecting them。 - 所描述的算法跟踪一组孤立节点，变量
std::vector<Vtx*> orphans似乎在实现中跟踪。 - 所描述的算法通过建立一组树并重用它们来工作；算法实现跟踪与每个节点关联的树。
我希望这有帮助！
于 2013-06-20T20:06:21.207 回答