算法设计与分析-4.ppt
《算法设计与分析-4.ppt》由会员分享,可在线阅读,更多相关《算法设计与分析-4.ppt(24页珍藏版)》请在冰豆网上搜索。
下面的问题是寻找第一个NPC问题。
3.5Cook定理任意一个NP问题都有一个多项式时间验证程序唯一代表改问题。
验证结果回答Yes或No。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1