NP完全问题指的是什么？请举例。
正确答案:
NP完全问题指的是：用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。推销员旅行问题就是一个NP完全问题，我们至今还不知道对NP完全问题是否有花费时间较少的求解方法。例如，可使求解时间随问题规模按多项式关系增长。组合调度问题的求解方法已经应用于交通运输调度、列车编组、空中交通管制和军事指挥自动化等系统。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
信息科学与系统科学
信息科学与系统科学
NP完全问题指的是什么？请举例。
微信扫一扫手机做题