您的位置: 专家智库 > >

王海刚

作品数:1 被引量:7H指数:1
供职机构:桂林电子科技大学商学院更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇排课
  • 1篇排课问题
  • 1篇最大匹配问题
  • 1篇网络
  • 1篇二部图
  • 1篇分层网络
  • 1篇层网络

机构

  • 1篇桂林电子科技...

作者

  • 1篇唐敏
  • 1篇王海刚
  • 1篇关健
  • 1篇邓国强

传媒

  • 1篇计算机系统应...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
一种求解二部图最大匹配问题新算法及其应用被引量:7
2012年
提出了解决二部图最大匹配问题的分层网络优化算法,并应用新算法对排课问题进行求解。定义了分层网络的概念及匹配的规则,结合广度优先搜索策略生成分层网络体系,然后按网络逆序找出最大匹配。实验表明,算法在解决大规模二部图最大匹配的理论问题和实际应用问题时均能获得准确的结果,具备良好的性能。
唐敏关健邓国强王海刚
关键词:分层网络二部图排课问题
共1页<1>
聚类工具0