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

王淑栋; 许进; 刘文斌

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 基于剪接系统的有向哈密顿路问题分析
- Analysis for Directed Hamilton Path Problems Based on Splicing Systems
- 电子学报 2005年33卷第5期页码：774-777
- 作者机构：
  
  1. 山东科技大学信息科学与工程学院,山东,泰安,271019
  2. 华中科技大学控制科学与工程系,湖北,武汉,430074
  3. 山东科技大学信息科学与工程学院山东泰安,271019
  4. 华中科技大学控制科学与工程系湖北武汉,430074
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60174047,No.60274026,No.60403002)
- DOI：
  中图分类号： TP18
- 纸质出版：2005
- 稿件说明：
移动端阅览
王淑栋, 许进, 刘文斌. 基于剪接系统的有向哈密顿路问题分析[J]. 电子学报, 2005,33(5):774-777.

WANG Shu-dong, XU Jin, LIU Wen-bin. Analysis for Directed Hamilton Path Problems Based on Splicing Systems[J]. Acta Electronica Sinica, 2005, 33(5): 774-777.
王淑栋, 许进, 刘文斌. 基于剪接系统的有向哈密顿路问题分析[J]. 电子学报, 2005,33(5):774-777. DOI：

WANG Shu-dong, XU Jin, LIU Wen-bin. Analysis for Directed Hamilton Path Problems Based on Splicing Systems[J]. Acta Electronica Sinica, 2005, 33(5): 774-777. DOI：

摘要

首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析

给出了有向图存在哈密顿路的充要条件.在我们的构造中

模拟问题的剪接系统至多运行n-2步

其中n是模拟问题的规模.

Abstract

The ideas of simulating directed Hamilton path problems by splicing systems are showed;then some properties of directed graphs are presented based on the analysis of directed Hamilton path problems according to the properties of languages generated by the splicing systems.In our construction

the splicing systems simulating problems run at most n-2 steps

where n is the size of problems.

关键词

Keywords

references

浏览量

1076

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

DNA计算中的单模板编码方法改进研究

一种基于分治的三维匹配问题DNA计算算法

DNA计算的研究进展

图的最大权团的DNA计算

DNA计算的研究进展与展望