![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
近似算法
WeidanJi
这个作者很懒,什么都没留下…
展开
-
创新实训个人记录 : 个人工作总结
创新实训个人记录 : 个人工作总结分条目、分进度总结个人工作阅读书籍(6.8-6.18)近似算法设计(6.19-6.27)算法框架改变初始顶点集继续添加路径,作为新的初始顶点集程序验证(6.28-7.1)近似解与最优解存在差距&&优化后的近似解比优化前更逼近最优解构建最优解已知的图比较最优解和近似解(优化前、后)优化效果在什么时候达到最好工作难点分条目、分进度总结个人工作阅读书籍(6.8-6.18)其实从6.1组队完成,我们就开始阅读书籍了,每2、3天讨论一次,对自己所负责的章节进行整原创 2020-07-01 22:07:30 · 386 阅读 · 0 评论 -
创新实训个人记录:approximation factor, maximum matching&&vertex cover
创新实训个人记录:approximation factor, maximum matching&&vertex coverapproximation factor(近似比)maximum matching&&minimum vertex covermaximum matching(最大匹配)vertex cover(点覆盖)approximation factor(近似比)近似比是近似算法所得的近似解与最优解OPT的比值。我们想用近似算法找到NP问题的近似解,需要通过近似原创 2020-06-19 18:42:16 · 626 阅读 · 1 评论 -
创新实训个人记录:P versus NP
创新实训个人记录:P versus NPcomputation&&computable&& computational efficiency一些符号decision problem / language(决策问题)复杂性类别:P versus NP, NP-hard, NP-completePNPNP-hard, NP-complete(NP难,NP完全)computation&&computable&& computational effici原创 2020-06-18 00:41:22 · 260 阅读 · 0 评论 -
创新实训个人记录:metric k-center
个人记录:为BR-MTC问题设计一个近似算法原创 2020-06-02 12:07:12 · 701 阅读 · 0 评论 -
创新实训团队记录:为BR-MTC问题设计一个近似算法
这里写自定义目录标题为BR-MTC问题设计一个近似算法为BR-MTC问题设计一个近似算法原创 2020-06-01 20:34:08 · 497 阅读 · 0 评论