opencv имеет реализацию алгоритма максимального потока (класс GCGRAPH в файле gcgraph.hpp). Это available here.Какой алгоритм opencv GCGRAPH (max flow) основан на?
Кто-нибудь знает, какой конкретный алгоритм максимального потока реализован этим классом?
Я не уверен на 100% об этом, но считаю, что алгоритм основан на this research paper describing max-flow algorithms for computer vision. В частности, в разделе 3 описан новый алгоритм вычисления максимальных потоков.
Я не выстроены каждую деталь алгоритма газеты с реализацией алгоритма, но многие детали, кажется, соответствуют:
// grow S & T search trees, find an edge connecting them.std::vector<Vtx*> orphans в реализации.Надеюсь, это поможет!
Это отличная помощь! Спасибо. – Shai
@taocp У меня возникли проблемы с чтением алгоритма из реализации, поскольку реализация более ориентирована на производительность, чем ориентированная на читаемость. – Shai
@templatetypedef - спасибо за ссылку – Shai
Я пытаюсь понять это сейчас, но это наименее читаемый код, который я видел через некоторое время. Комментируйте свой код, ребята! – templatetypedef