bipartite-graphs पर टैग किए गए जवाब

1
अधिकतम वजन "निष्पक्ष" मिलान
मुझे एक ग्राफ में अधिकतम वजन मिलान के एक संस्करण में दिलचस्पी है, जिसे मैं "अधिकतम मेला मिलान" कहता हूं। मान लें कि ग्राफ भरा हुआ है (यानी ), कोने का भी नंबर है, और है कि वजन एक लाभ समारोह द्वारा दिया जाता है पी: {वी \ चुनें 2} …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.