您的位置: 专家智库 > >

米小娟

作品数:1 被引量:0H指数:0
供职机构:太原科技大学更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇顶点
  • 1篇顶点着色
  • 1篇顶点着色问题
  • 1篇贪婪算法
  • 1篇排课
  • 1篇排课问题
  • 1篇启发式规则
  • 1篇着色问题

机构

  • 1篇太原科技大学

作者

  • 1篇米小娟
  • 1篇章丰田
  • 1篇魏明山
  • 1篇杨雪莲
  • 1篇苏海艳

传媒

  • 1篇电脑学习

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
用顶点着色问题的贪婪算法解决排课问题
2010年
顶点着色的贪婪算法中"按给定的顺序、满足一定的条件依次对顶点着色过程"可视为"按给定的顺序、满足一定的条件依次将顶点放入不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满足数量约束的项;然后将总表中的每条记录看成一个"顶点",将一张课表中每一个具体的表格视为不同(颜色)的"盒子",设计相应的启发式规则;最后把排课的过程巧妙的变成把每个"顶点"按相应的规则、在满足"数量约束"的要求的前提下放入上述"盒子"中的过程。
魏明山章丰田苏海艳杨雪莲米小娟
关键词:排课顶点着色贪婪算法启发式规则
共1页<1>
聚类工具0