介紹最大權對集問題(weighted matching prob - }e m)一種組合最最佳化問題.指在給定網路G= (V,E,w)上,求G的一個具有最大權的對集問題 (參見“對集”).最大權對集問題存在有效算法.