基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
提出了用粘贴系统求解赋权无向图中固定端点最短路径的DNA算法。该算法首先将无向图中每条边用两条方向相反的有向边代替,将无向图转化为有向图,同时利用粘贴系统的巨大并行性得到两端点间的所有路径,最后通过探针、电泳等分子生物技术手段获得最短路径,并通过实例说明算法的可行性。
推荐文章
基于k-臂分子求解最短路径的DNA计算模型
DNA计算
k-臂分子
粘贴模型
最短路径
求解k条最短路径问题的混合蛙跳算法
混合蛙跳算法
最短路径
局部搜索
基于多智能体系统仿真的最短路径规划
有向图
最短路径
多智能体系统
系统仿真
粘贴与删除系统求解最短有向路的DNA计算模型
DNA计算
粘贴系统
删除系统
最短有向路问题
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于粘贴系统求解无向图最短路径问题的DNA计算模型
来源期刊 江汉大学学报:自然科学版 学科 工学
关键词 DNA计算 粘贴系统 最短路径问题
年,卷(期) 2012,(5) 所属期刊栏目 数学
研究方向 页码范围 5-8
页数 4页 分类号 TP301|O157.5
字数 3508字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 耿俊 喀什师范学院数学系 6 11 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (12)
共引文献  (23)
参考文献  (2)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(3)
  • 参考文献(1)
  • 二级参考文献(2)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(4)
  • 参考文献(0)
  • 二级参考文献(4)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
DNA计算
粘贴系统
最短路径问题
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
江汉大学学报(自然科学版)
双月刊
1673-0143
42-1737/N
大16开
武汉经济技术开发区江汉大学期刊社
1973
chi
出版文献量(篇)
2387
总下载数(次)
5
总被引数(次)
7420
论文1v1指导