您的位置: 专家智库 > >

李文

作品数:1 被引量:2H指数:1
供职机构:天津理工学院更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇顶点
  • 1篇顶点着色
  • 1篇着色
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇M

机构

  • 1篇天津理工学院

作者

  • 1篇王哲明
  • 1篇李文

传媒

  • 1篇天津理工学院...

年份

  • 1篇1998
1 条 记 录,以下是 1-1
排序方式:
图顶点m着色的改进算法被引量:2
1998年
对于解决图顶点着色问题,目前较常使用DFS算法,而由于该算法存在效率不高问题,故提出DFS改进算法,极大提高了该算法的效率,对于较难的图顶点着色问题,利用该改进算法更为有利.
李文王哲明刘林
关键词:NP完全问题着色顶点着色
共1页<1>
聚类工具0