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

【文件属性】：
文件名称：论文研究-减支配问题的算法复杂性研究 .pdf
文件大小：370KB
文件格式：PDF
更新时间：2022-09-05 03:26:40
算法复杂性 减支配问题的算法复杂性研究，陈建二，郑莹，减支配问题是已知的NP-完全问题，在社会网络，设备定位等领域都有广泛的应用。对于图G和函数f : V (G)→{-1,0, 1}，如果图G中任意顶点v都