opencv maksimum akış algoritması (dosya gcgraph.hpp sınıf GCGRAPH) bir uygulama vardır. available here.opencv GCGRAPH (maks akış) dayanmaktadır Ne algoritması?
kimse bu sınıfı tarafından uygulanan belirli hangi maksimum akış algoritması biliyor mu?
Bu konuda% 100 emin değilim, ama ben algoritma this research paper describing max-flow algorithms for computer vision dayanmaktadır inanıyoruz. Özellikle, Bölüm 3 maksimum akışları hesaplamak için yeni bir algoritma açıklamaktadır.
Ben algoritmanın uygulanması ile gazetenin algoritmanın her detayını dizilmiş değil, ancak birçok ayrıntıları maç gibi:
// grow S & T search trees, find an edge connecting them okuma bir yorum var.std::vector<Vtx*> orphans değişkeninin uygulamada izlendiği anlaşılan bir dizi yetim düğümün kaydını tutar.Umarım bu yardımcı olur!
Bu harika bir yardımcı! teşekkür ederim. – Shai
@taocp Uygulamanın algoritmadan okunması, uygulama okunabilirlik yönünden daha fazla performans odaklı olması nedeniyle sorun yaşıyorum – Shai
@templatetypedef - – Shai
bağlantısı için teşekkürler, şimdi bunu anlamaya çalışıyorum. Bir süredir gördüğüm en az okunabilir kod. Kodunuzu yorumlayın millet! – templatetypedef