粘贴与删除系统求解最短有向路的DNA计算模型

• 作者: 李涵 王淑栋 薛圣伟 马芳芳
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: DNA计算 粘贴系统 删除系统 最短有向路问题
• 年，卷（期）: 2008,（25）
• 所属期刊栏目: 理论研究
• 页码范围: 40-42
• 页数: 3页
• 分类号: O22
• 字数: 3071字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.25.012

摘要

最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路,它在工程实践中具有广泛的应用.粘贴系统与删除系统是DNA计算形式模型中的两种基本模型.论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马芳芳	山东科技大学信息科学与工程学院	10	6	2.0	2.0
2	王淑栋	山东科技大学信息科学与工程学院	30	316	10.0	17.0
3	李涵	山东科技大学信息系	12	16	3.0	3.0
4	薛圣伟	山东科技大学信息科学与工程学院	3	2	1.0	1.0