2023年2月23日
如何在多项式时间内解决最大团问题
摘要： 如何在多项式时间内解决最大团问题 本篇文章将会教你如何随机化硬草 NP-Hard。 Solution A 最大团问题有一个非常直观、简洁、但是错误的贪心做法：每次贪心地往当前最大团内加点，能加就加，否则就无视。这种做法显然有可能找到最优解，但是显然更多情况下会错得离谱。 首先，我们需要尽可能避免加入 阅读全文
posted @ 2023-02-23 16:01 ExplodingKonjac 阅读(127) 评论(0) 推荐(0) 编辑