首页> 中文期刊> 《计算机工程与应用》 >粘贴与删除系统求解最短有向路的DNA计算模型

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号