第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） ..
基于67个网页-相关网页
.NP完全性问题(NP-Completeness)183.2.2 最小顶点覆盖(Minimum Vertex Covering)问题183.2.3 最小集合覆盖 ( Minimum Set Covering )问题183.3 最小集合覆盖 问题...
基于20个网页-相关网页
Coping with NP-completeness 处理NP完全问题 ; 处置NP完整题目
NP completeness 名词组完全性 ; NP问题 ; NP完备 ; np完全
NP-completeness NP 完全问题
It is one of the considerably complicated scheduling problems due to its NP-completeness.
由于其本身具有NP -完全的性质，求解具有很大的难度。
Finally, the article discusses the significance of researching into the theory of NP-completeness.
最后，文章着重指出了研究NP -完全性理论的意义。
If the maximum detection time is required to be minimal, the problem is proved to be NP completeness and an approximate algorithm is given.
若要求最大检测时间最小，证明了其是NP完全问题，并给出近似算法。
应用推荐