首页 › 答案 › 题库 › 远程教育 › 国家开放大学

下面哪些是NP完全问题（）。

下面哪些是NP完全问题（）。
图着色问题
路劲问题
顶点覆盖问题
旅行商问题
正确答案：图着色问题
路劲问题
顶点覆盖问题
旅行商问题
标签：顶点 旅行
上一条：贪心算法的基本要素是（）。
下一条：描述算法的方法有（）。