您的位置： 专家智库 > >

程泉

作品数：1 被引量：8H指数：1
供职机构：山东大学计算机科学与技术学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇着色问题
  • 1篇无向图
  • 1篇考试
  • 1篇考试时间

机构

  • 1篇山东大学

作者

  • 1篇程泉
  • 1篇朱大铭

传媒

  • 1篇计算机应用

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
用图的着色方法求解考试时间安排问题被引量：8
2005年
无向图的m着色问题已被证明为NP-难度问题,若已知图由带权值的团所构成,可用m种颜色对该图进行着色。给出了一种能在多项式时间内进行的新算法,可得到一个可接受的方案。此算法改善了求解的时间复杂度,通过一个考试时间安排的实例说明了本算法的可行性、实用性和优越性。
程泉朱大铭
关键词：无向图着色问题
全选 清除 导出
共1页<1>
聚类工具0