国科大中科院算法讲义近似算法.pdfVIP

  • 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)

文档评论(0)

1亿VIP精品文档

相关文档