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 Соответствующее является точным совпадающим, если для любых …