opencv अधिकतम प्रवाह एल्गोरिथ्म (फ़ाइल gcgraph.hpp में वर्ग GCGRAPH) के एक कार्यान्वयन है। यह available here है।क्या एल्गोरिथ्म opencv GCGRAPH (अधिकतम प्रवाह) पर आधारित है?
किसी को भी पता है जो विशेष रूप से अधिकतम प्रवाह एल्गोरिथ्म इस वर्ग के द्वारा किया जाता है?
मैं 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