第十二章NP完全问题（范文资料）

Doc-9AWE5T；本文是“论文”中“开题报告 ”的论文资料的论文参考范文或相关资料文档。正文共14,133字，word格式文档。内容摘要：易解的问题和难解的问题，难解问题的计算相关性，判定问题和优化问题，判定问题只牵涉到两种情况：yes或no，优化问题牵涉到极值问题，判定问题转换为优化问题，确定性算法，类判定问题，定义，特性：P 类判定问题是由具有多项式时间的确定性算法来解的判定问题，封闭，类判定问题的补，封闭..