简答题

NP完全问题指的是什么?请举例。

正确答案

NP完全问题指的是:用目前知道的最好的方法求解,问题求解需要花费的时间(或称为问题求解的复杂性)随问题规模增大以指数关系增长。推销员旅行问题就是一个NP完全问题,我们至今还不知道对NP完全问题是否有花费时间较少的求解方法。例如,可使求解时间随问题规模按多项式关系增长。组合调度问题的求解方法已经应用于交通运输调度、列车编组、空中交通管制和军事指挥自动化等系统。

答案解析

相似试题
  • NP完全问题

    名词解析查看答案

  • 什么是主导极点?主导极点起什么作用,请举例说明。

    简答题查看答案

  • 请举例说明什么是多目标决策?

    简答题查看答案

  • 请举例说明什么是属性导向的不一致性?

    简答题查看答案

  • 什么是偶极子?偶极子起什么作用,请举例说明。

    简答题查看答案

  • 在部署图中,什么是结点?UML中有几种结点,它们的区别是什么?请举例说明。

    简答题查看答案

  • 所谓DSS应该能够“回答What…If…之类的问题”中的What指的是什么?

    简答题查看答案

  • 在完成组织目标之后,将预定目标和完成情况对比,发现偏差和问题,及时更改的过程,指的是什么()。

    单选题查看答案

  • 什么是正式组织和非正式组织?他们之间的有何区别?如何管理非正式组织?请举例说明。

    简答题查看答案