metropolis准则（关于metropolis准则的基本详情介绍）
•
2023-08-01 11:27:02
摘要 大家好我是小蝌蚪，metropolis准则，关于metropolis准则的基本详情介绍很多人还不知道，那么现在让我们一起来看看吧！1、NP完全问题 ( NP...
音频解说
大家好我是小蝌蚪，metropolis准则，关于metropolis准则的基本详情介绍很多人还不知道，那么现在让我们一起来看看吧！
1、NP完全问题 ( NP complete problem ) 是计算复杂性理论中的一类重要问题，其中每个问题都是NP类问题，但是否任何一个NP完全问题都是P类问题，目前尚无定论。
2、NP完全问题的研究，在理论上和实践中都有重要意义。
3、对于一个问题ｑ,如果ｑ属于NP类,且NP中任意一个问题都可以多项式时间多一归约到ｑ,就称ｑ为NP完全问题。
4、在现实生活中存在大量NP完全问题，它们分布在计算机科学、数学、逻辑学和运筹学等许多学科领域，总数已达数千。
5、典型的NP完全问题如旅行商问题、划分问题、可满足性问题和带优先次序的调度问题。
本文关于metropolis准则的基本详情介绍就讲解完毕，希望对大家有所帮助。
版权声明：本文由用户上传，如有侵权请联系删除！
标签：