（简答题）
NP完全问题指的是什么？请举例。
正确答案
NP完全问题指的是：用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。推销员旅行问题就是一个NP完全问题，我们至今还不知道对NP完全问题是否有花费时间较少的求解方法。例如，可使求解时间随问题规模按多项式关系增长。组合调度问题的求解方法已经应用于交通运输调度、列车编组、空中交通管制和军事指挥自动化等系统。
答案解析
略
相似试题
（名词解析）
NP完全问题
（简答题）
什么是主导极点？主导极点起什么作用，请举例说明。
（简答题）
请举例说明什么是多目标决策？
（简答题）
请举例说明什么是属性导向的不一致性？
（简答题）
什么是偶极子？偶极子起什么作用，请举例说明。
（简答题）
在部署图中，什么是结点？UML中有几种结点，它们的区别是什么？请举例说明。
（简答题）
所谓DSS应该能够“回答What…If…之类的问题”中的What指的是什么？
（单选题）
在完成组织目标之后，将预定目标和完成情况对比，发现偏差和问题，及时更改的过程，指的是什么（）。
（简答题）
什么是正式组织和非正式组织？他们之间的有何区别？如何管理非正式组织？请举例说明。
