| 图顶点着色问题的质粒DNA计算 |
| 马莹;殷志祥; |
| 关键词：DNA计算;顶点着色;最大独立集;质粒 |
| 主要内容：图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,首先把顶点着色问题转化为求最大独立集问题 |
| 《安徽理工大学学报(自然科学版)》 2015(2).64-67+86 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号