1
সর্বাধিক ওজন "ন্যায্য" মিলছে
আমি গ্রাফের সাথে সর্বোচ্চ ওজনের মিলের বৈকল্পিকের প্রতি আগ্রহী, যাকে আমি "সর্বাধিক ফেয়ার ম্যাচিং" বলি। ধরে নিন যে গ্রাফটি পূর্ণ E=V×VE=V×VE=V\times V), এর এমনকি বহু সংখ্যাসমুহ রয়েছে এবং ওজন একটি লাভজনক ফাংশন দ্বারা দেওয়া হয়েছে । একটি মানানসই দেওয়া , বোঝাতে দ্বারা প্রান্ত মুনাফা সঙ্গে মিলেছে হয়।p:(V2)→Np:(V2)→Np:{V\choose 2}\to \mathbb NMMMM(v)M(v)M(v)vvv …