[]
Maksimum kardinalite (?)
Bu dediğim olay bipartite matching denen hedede çıkıyor. Bipartite matching'i source ve sink'i ekleyip ford-fulkerson algoritmasıyla çözebiliyorum. Ancak soruların arasında bir bipartite graph'ın maksimum kardinalitesini sormuş, mavi ekran verdim ben de. Burda maksimum kardinalite dediği olay aslında maksimum akış(FF ile çözdüğümde) ya da maksimum eşleşme mi ?
Örneğin şu örnekte maksimum eşleşme 5, bu aynı graph'ın maksimum kardinalitesinin 5 olduğu anlamına mı geliyor ?
d2o58evtke57tz.cloudfront.net
Not:Çok Türkçe olamadı sorum kusuruma bakmayın
Örneğin şu örnekte maksimum eşleşme 5, bu aynı graph'ın maksimum kardinalitesinin 5 olduğu anlamına mı geliyor ?
d2o58evtke57tz.cloudfront.net
Not:Çok Türkçe olamadı sorum kusuruma bakmayın
Maksimum eşleşmeymiş.
- rastocasdelay (09.01.14 22:03:15)
1