1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机辅助设计

计算复杂性的概念-教学PPT课件教案.pdf

计算复杂性的概念-教学PPT课件教案.pdf

    1.4计算复杂性的概念

    1.4.1组合优化–定义

    定义1.3所谓组合(最)优化(CombinatorialOptimization)又称离散优化

    （DiscreteOptimization），它是通过数学方法去寻找离散事件的最

    优编排、分组、次序或筛选等.这类问题可用数学模型描述为：

    其中D表示有限个点组成的集合(定义域),f为目标函数,F={x|xD,

    g(x)0}为可行域

    优化问题三要素:(Min,f,F)或(Max,f,F)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >