哈密尔顿路径相关论文
收集琐碎文献在恢复司法实物证据、恢复历史文件等方面发挥着重要作用.本文分析连接和修复碎片,通过利用MATLAB来解决提取图片碎片......
带约束路由算法问题一直是通信领域的热点问题。然而,多数特殊约束路由问题为NP-完全问题,除非NP=P,否则无法给出多项式时间算法。对......
该文综述了DNA计算的原理及其当前发展的动向.DNA计算虽然刚刚兴起不久,但它是一个新的交叉学科和研究领域,有不可估量的应用潜力.......
DNA计算是一种模拟生物分子DNA结构并借助生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,为组合优化问题的解决......
阐述了DNA计算的机理及其数学原理,介绍了Adleman实验,指出了DNA计算目前的应用领域和存在的问题.并对DNA计算的发展前景进行了展望。......
DNA计算可以大规模并行处理和组合运算,解决某些难解问题,如有向Hamilton路径问题。以质粒DNA为框架,将节点用双链DNA编码,筛选最短Ham......