|
|||||
|
|
| 排课表问题的DNA计算 | |
| 引用本文： | 马莹.排课表问题的DNA计算[J].计算机光盘软件与应用,2013(7):214-215. |
| 作者姓名： | 马莹 |
| 作者单位： | 安徽理工大学理学院,安徽淮南,232001 |
| 基金项目： | 安徽理工大学校青年基金，编号QN201122 |
| 摘 要： | 本文首先把边着色问题转化成可满足性问题,然后利用Lipton解决SAT思想来解决边着色问题,最后应用一个实例来说明算法。 |
| 关 键 词： | SAT问题 边着色 DNA计算 |
| 本文献已被 万方数据 等数据库收录！ | |
|
||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |