NP-完全问题相关论文
DNA分子计算是以DNA分子作为“数据”,以DNA的生化反应作为“信息处理工具”的计算模式。自1994年Aldeman成功利用DNA分子求解了七......
随着很多实际问题可以转化为图论问题,图染色发挥越来越重要的作用。作为图连通染色的割版本问题,Chartrand等人在2018年提出了图......
从1994年至今,关于DNA计算的研究已经取得了不少令人振奋的结果.作为DNA计算研究的一个重要分支,质粒DNA计算兼容了DNA计算的所有......
随着全球经济一体化步伐的加快，世界各国之间的贸易往来日趋频繁，集装箱运输业的发展受到空前的重视。但是，随着集装箱运输业的飞速发......
该文的主要目的是研究集装箱内长方体盒子的装填问题,并针对装箱问题中的弱异类问题给出一个全新的基于整体装填策略（作者对该文方......
可满足性问题（SAT问题）在数理逻辑、人工智能、机器学习、约束满足问题、VLSI集成电路设计与检测以及计算机科学理论等领域具有广阔......
20世纪90年代以来,生命科学研究取得了突破性的进展,随着人类基因组计划的开展与现代生物技术的发展,人类积累的大量生物信息数据......
点集覆盖问题是计算几何领域的一类基本问题,其中包括了直线覆盖、路径覆盖、回路覆盖等问题。此类问题的研究不仅具有重大的理论......
本学位论文主要考虑图的染色问题.图的染色理论是图论研究的重要内容之一.随着实际问题的需要，各种各样的图染色问题已被国内外的学......
DNA计算是生物计算中最受关注的一种计算，目前的DNA计算领域始于1994年Adleman先生的著名实验．本文探讨了采用分子生物技术，通过DNA计......
Adleman博士通过对含有7个顶点的有向哈密顿路的顶点进行编码,得到相应的DNA链,再通过生物操作：连接,变性,PCR扩增,电泳等等求解出......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉数目最少.由于其理论的实用性，吸引着许......
Qo S路由的 DCL C(Delay- Constrained L east- Cost Routing)路由问题是一个 NP—完全问题 .本文提出了一种多项式复杂度的启发式......
本文在MPH的基础上 ,改变了端节点的加入过程 ,得到了一种新的MST算法 :RSH。在随机网络模型的基础上 ,我们进一步进行了仿真。仿......
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等......
给定无向图,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者,这个问题是著名的NP-完全问题.1994年Adleman博士首次......
一种研究DNA计算的新模型--三链DNA计算模型在本文中提出.此模型是在近年三链核酸的研究成果的基础上建立的.并应用于求解可满足性......
