1
Abbinamento “equo” del peso massimo
Sono interessato a una variante della corrispondenza del peso massimo in un grafico, che chiamo "Corrispondenza massima equa". Si supponga che il grafico è piena (cioè E=V×VE=V×VE=V\times V ), ha un numero pari di vertici, e che il peso è dato da una funzione di profitto . Data una corrispondente …