基于粘贴系统的有向哈密顿路问题分析

• 作者: 殷志祥 王伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 粘贴模型 有向哈密顿路问题
• 年，卷（期）: 2007,（26）
• 所属期刊栏目: 学术探讨
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP18
• 字数: 3296字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.26.023

摘要

通过构造粘贴模型模拟解决有向哈密顿路问题,然后用此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析,继而给出了有向哈密顿路的充要条件.对于规模为n有向哈密顿路问题,构造的粘贴系统至多运行n-1步.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学数理系	126	438	13.0	16.0
3	王伟	安徽理工大学数理系	35	250	7.0	15.0