可以解决NP完全问题 教室调度集合覆盖问题旅行最短路径… NP完全问题 定义 没有能够快速解决问题的算法。比如,多个城市间寻找一条最短路径 如何判断一个问题是NP 很难判断,符合下面任何一条都有可能是NP完全问题 运算时间呈指数或阶乘增长完全排列组合无法分成小问题,必须考虑所有情况涉及集合