NP完全问题指的是什么？请举例。
NP完全问题指的是什么？请举例。
发布时间：2025-07-02 01:08:44
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：NP完全问题指的是：用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。推销员旅行问题就是一个NP完全问题，我们至今还不知道对NP完全问题是否有花费时间较少的求解方法。例如，可使求解时间随问题规模按多项式关系增长。组合调度问题的求解方法已经应用于交通运输调度、列车编组、空中交通管制和军事指挥自动化等系统。
