最大匹配问题相关论文
该文提出一种DNA计算模型,利用DNA-纳米金颗粒共聚体的自组装来解决图论中的一个NP完全问题——最大匹配问题。根据模型该文设计了......
本文对CMOS门阵自动布图设计系统中的总体布线器作了简单介绍。本文提出的总体布线算法不仅能用来解决一般的门阵总体布线问题,而......
最大匹配问题(MMP)是图论中经典的组合优化问题.针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建......
Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该......
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,......
本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的'不可行解',......
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每......
求一个简单图的最大匹配与完美匹配问题在经济生产中有着重要的实际意义.将求二分图的完美匹配转化为简化邻接矩阵问题来解决,将一......
近几年DNA计算作为一门新的交叉学科正逐渐发展起来,DNA计算是一种以模拟生物分子DNA的结构为手法,通过相应的生物技术来进行运算......
The study on the maximum matchings (as well as perfect matchings) of a graph plays a central role in matching theory. In......
本文以分子信标自组装为核心,生物传感器的设计为主要研究对象,以提高生物传感器的性能为目标,对分子信标自组装模型在组合优化的N......
DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统......
节假日值班制度是企业最低限度运行的重要保障。考虑到节假日是员工的休息时间,合理的安排员工值班对企业应急事件处理的高效性与......