证明一个问题是NP-Hard问题
证明问题A是NP-Hard问题可以分为两步:
1)对问题A给定一个限制条件,得到问题B;
2)证明问题B是NPC问题。
证明一个问题是NP-Hard问题
最新推荐文章于 2022-04-18 15:41:58 发布
证明一个问题是NP-Hard问题
证明问题A是NP-Hard问题可以分为两步:
1)对问题A给定一个限制条件,得到问题B;
2)证明问题B是NPC问题。