基于剪接系统的有向哈密顿路问题分析

• 作者: 刘文斌 王淑栋 许进
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: DNA计算 剪接系统 有向哈密顿路问题
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 774-777
• 页数: 4页
• 分类号: TP18
• 字数: 5286字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.05.002

摘要

首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析,给出了有向图存在哈密顿路的充要条件.在我们的构造中,模拟问题的剪接系统至多运行n-2步,其中n是模拟问题的规模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0
3	王淑栋	山东科技大学信息科学与工程学院	30	316	10.0	17.0