1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 学习方法

近似算法 (2)-教学PPT课件教案.pdf

近似算法 (2)-教学PPT课件教案.pdf

    第9章近似算法

    1

    9NP完全问题的近似算法

    迄今为止，所有的NP完全问题都还没有多项式时间算法。

    对于这类问题，常可采取以下几种解题策略。

    (1)只对问题的特殊实例求解

    (2)用动态规划法或分支限界法求解

    (3)用概率算法求解

    (4)只求近似解

    (5)用启发式方法求解

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >