吉林大学学报（信息科学版）
吉林大學學報（信息科學版）
길림대학학보（신식과학판）
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2014年
6期
653-656
,共4页
DNA计算%k-臂分子%粘贴模型%最短路径
DNA計算%k-臂分子%粘貼模型%最短路徑
DNA계산%k-비분자%점첩모형%최단로경
DNA computing%k-armed molecule%sticker operation%shortest path
为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA(Deoxyribo Nuclec Acid)计算的并行性在求解复杂计算问题的优势,提出一种基于k-臂分子和粘贴计算求解最短路径问题的DNA计算模型,阐述了顶点、边及权值的编码方案,描述了求解最短路径的DNA算法,经验证,该模型对求解最短路径问题是有效的.
為有效求解最短路徑問題,避免傳統算法計算量大、求解時間長的問題,充分髮揮DNA(Deoxyribo Nuclec Acid)計算的併行性在求解複雜計算問題的優勢,提齣一種基于k-臂分子和粘貼計算求解最短路徑問題的DNA計算模型,闡述瞭頂點、邊及權值的編碼方案,描述瞭求解最短路徑的DNA算法,經驗證,該模型對求解最短路徑問題是有效的.
위유효구해최단로경문제,피면전통산법계산량대、구해시간장적문제,충분발휘DNA(Deoxyribo Nuclec Acid)계산적병행성재구해복잡계산문제적우세,제출일충기우k-비분자화점첩계산구해최단로경문제적DNA계산모형,천술료정점、변급권치적편마방안,묘술료구해최단로경적DNA산법,경험증,해모형대구해최단로경문제시유효적.
