减支配问题的算法复杂性研究,陈建二,郑莹,减支配问题是已知的NP-完全问题,在社会网络,设备定位等领域都有广泛的应用。对于图G和函数f : V (G)→{-1,0, 1},如果图G中任意顶点v都