opencv 具有最大流算法的实现(文件 gcgraph.hpp 中的类 GCGRAPH)。这是available here .
有谁知道这个类实现了哪个特定的最大流算法？
最佳答案
我对此不是 100% 有信心，但我相信该算法是基于 this research paper describing max-flow algorithms for computer vision .具体来说，第 3 节描述了一种计算最大流量的新算法。
我没有将论文算法的每个细节与算法的实现对齐，但许多细节似乎是匹配的:
- 所描述的算法通过使用来自 s 和 t 的双向搜索来工作，实现也在这样做:例如，有一个评论阅读
// grow S & T search trees, find an edge connecting them. - 所描述的算法跟踪一组孤立节点，变量
std::vector<Vtx*> orphans似乎在跟踪实现。 - 所描述的算法通过构建一组树并重复使用它们来工作；算法实现跟踪与每个节点关联的树。
希望对您有所帮助!
关于c++ - opencv GCGRAPH(最大流)基于什么算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17222531/