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

【文件属性】：

文件名称：论文研究-减支配问题的算法复杂性研究 .pdf

文件大小：370KB

文件格式：PDF

更新时间：2022-09-05 03:26:40

算法复杂性

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