关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-11-01 下面哪个问题不是NPC问题 A: 最大团问题 B: 子集和问题 C: 旅行售货员问题 D: 最小生成树问题 下面哪个问题不是NPC问题 A: 最大团问题B: 子集和问题C: 旅行售货员问题D: 最小生成树问题 答案： 查看 举一反三 下列哪个问题不能用贪心法求解？（ ） A: 哈夫曼编码问题 B: 单源最短路径问题 C: 最大团问题 D: 最小生成树问题 旅行售货员问题的解空间树是一棵子集树。（ ） 下列哪个问题不用贪心法求解（） A: 哈夫曼编码问题 B: 单源最短路径问题 C: 最大团问题 D: 最小生成树 下列哪个问题不是NP完全问题() A: 图着色问题 B: TSP问题 C: 哈密尔顿回路问题 D: 最小生成树问题 回溯法解旅行售货员问题时的解空间树是子集树。（)
