1
Maximales Gewicht "fair" passend
Ich interessiere mich für eine Variante der maximalen Gewichtsanpassung in einem Diagramm, die ich "Maximum Fair Matching" nenne. Es sei angenommen , dass der Graph voll ist (dh ), hat gerade Anzahl von Eckpunkten, und daß das Gewicht durch eine Gewinnfunktion gegeben ist p: {V \ wählen 2} \ to …