列出几个典型的NP完全问题
列出几个典型的NP完全问题
发布时间：2025-03-29 20:07:24
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：答:(1)图着色问题COLORING(2)路径问题LONG-PATH(3)顶点覆盖问题VERTEX-COVER(4)子集和问题SUBSET-SUM(5)哈密尔顿回路问题HAM-CYCLE(6)旅行商问题TSP(7)装箱问题BIN-PACKING , 能否用k个箱子来装n个物品;
