论文部分内容阅读
MSP问题是文献[1,2]提出的一个问题。研究表明[3]该问题对NP类问题有很强的表达能力。本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明。本文对于NP完全问题研究有重要意义。
MSP问题的一个求解算法
【摘 要】
：
MSP问题是文献[1,2]提出的一个问题。研究表明[3]该问题对NP类问题有很强的表达能力。本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明。本文对于NP完全问题研
【机 构】
：
国防科技大学计算机学院
【出 处】
：
计算技术与自动化
【发表日期】
：
2016年01期
【基金项目】
：
国家自然科学基金项目(61272010)
其他文献
在城市化与经济结构转型的逻辑模型中,城市化与经济结构转型之间存在着比较明显的良性互动关系工业化为城市化提供经济支持,而城市化则又为工业化的有效与有序进行创造了良好
在天然气、自来水、电力和电信部门定向钻进已是一种普通的施工工艺。钻孔轨迹可以是直的,也可以是逐渐弯曲的。对于水平段的设计,往往采用直线形式。本文结合现有的轨迹设计
促进消费需求培育和升级,有利于实现需求主导和供给侧结构性改革的相互促进,推动经济转型升级,更好地满足人民日益增长的生活需求。文章分析广西消费品需求培育和升级的现状
4YZ-3A型自走式玉米联合收割机由中国农业大学和藁城市收割机械有限责任公司共同研制,该机器是一种新型的玉米、小麦两用收获机器。机器配装玉米收获部件时可以完成玉米果穗
当前,倾斜摄影测量技术通过在三维建模当中不断的运用也体现出很强的适应能力,同时倾斜摄影就是因为自身的代表性,在测量上取得了非常不错的发展,此篇文章仅针对倾斜摄影测量
饲料添加金霉素预混剂饲喂11日龄荣昌本地土鸡45天,分别采取不同时间试验鸡泄殖腔粪便,进行大肠杆菌分离鉴定,并以试管二倍稀释法测定金霉素的最小抑菌浓度(MIC),以检测预混
在经过臭氧处理后，生物膜中存在的异养菌的数量有了显著下降，而当臭氧在水中分解后，产生的氧气可以帮助生物膜的更新和恢复，确保其具备良好的净水效果。本文结合相应的试验，研究了
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技