- 2
- 0
- 约1.17万字
- 约 18页
- 2019-10-25 发布于湖北
- 举报
近似算法
1
NP困难问题
All of NP
SAT
3SAT
Independent Set 3D Matching
Vertex Cover Clique ZOE
Subset Sum ILP Hamilton Cycle
TSP 2
近似算法的相关概念
*
• 问题,实例,最优值F (I),算法A产生的可行解的值F(I)
您可能关注的文档
最近下载
- 中外设计史:百工集萃——体会明清设计的精巧趣味PPT教学课件.pptx
- 中外设计史:格物致美——品味宋元设计的典雅格调PPT教学课件.pptx
- 食材采购渠道管理措施.docx VIP
- 中外设计史:盛世华章——领略隋唐设计的多元风貌PPT教学课件.pptx VIP
- 五升六数学暑假思维训练题培优题(100道)(3).docx
- 健身瑜伽体位标准(试行).docx
- 中外设计史:风雅流韵——探寻秦汉与魏晋南北朝设计的深厚底蕴PPT教学课件.pptx
- 食材进货保障措施.docx VIP
- 伽师县夏普吐勒镇2026年美丽宜居村防渗渠建设项目水土保持方案报告书.pdf VIP
- 中外设计史:观物制器——感受夏商周设计的浑厚气韵PPT教学课件.pptx
原创力文档

文档评论(0)