论文研究减支配问题的算法复杂性研究 .pdf

上传：weixin_39882200 浏览： 4 推荐： 0 文件：PDF 大小：370.49KB 上传时间：2021-05-03 05:38:11 版权申诉

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