np-complete meaning in English
np完备
np完全
Examples
- Time - table problem is a np - complete problem
排课表问题是np -完全问题。 - The vrp can be regarded as an extension of the tsp and it is np - complete
车辆路径问题可以看作是旅行售货员问题的推广，它是np -完备的问题。 - The crossing number of graph , which is an np - complete problem , has an important theory meaning
图的交叉数问题属于np -困难问题，对它的研究有重要的理论意义。 - Packing problems are categorized as discrete combinatorial optimization problems with np - complete computational complexities
布局问题是具有np完备计算复杂度的离散组合优化问题。 - This problem refers to constructing minimum - cost spanning trees constrained by delay , which is known to be np - complete
该问题的目标是创建一棵覆盖源节点和目的节点的代价最小树,且满足端到端时延要求。