基于k-臂分子求解最短路径的DNA计算模型

摘要

为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA(Deoxyribo Nuclec Acid)计算的并行性在求解复杂计算问题的优势,提出一种基于k-臂分子和粘贴计算求解最短路径问题的DNA计算模型,阐述了顶点、边及权值的编码方案,描述了求解最短路径的DNA算法,经验证,该模型对求解最短路径问题是有效的。