1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

算法合集之《对拟阵的初步研究》汇.pptVIP

  • 3
  • 0
  • 约小于1千字
  • 约 32页
  • 2018-05-12 发布于浙江
  • 举报

算法合集之《对拟阵的初步研究》汇.ppt

    算法合集之《对拟阵的初步研究》汇

    对拟阵的初步研究;概览;第一部分：拟阵的概念;拟阵是一个二元组 ;3、遗传性：对任意 ;4、交换性：对任意 ;定义;S;定理:拟阵的极大独立集大小相同 ;实例:图拟阵;此连通分量中必然存在一条边，放入A中不形成环;第二部分：拟阵上的最优化问题;问题提出;贪心算法;时间复杂度;正确性证明;; 第三部分 任务调度问题;问题提出;表示第i个任务的截止时刻;分析;拟阵结构;第四部分：拟阵实例;线性拟阵;1;图拟阵和线性拟阵;匹配拟阵;拓展部分:Shannon开关游戏浅谈;总结;总结;谢谢;最小化问题转化为最大化问题

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >