NP-完全性相关论文
在本文,我们研究机器环境分别为单机、同型机和开放作业机器三种不同环境下的新型调度问题。其中工期根据工件的具体完工时间确定,......
设G=(V,E)为简单连通图,节点集S(?)V称为G的电力控制集,若V中的所有节点都被S中的节点“控制”.这里节点控制它自己和它所有的邻居,并......
经过几十年的发展,图的控制参数理论已经成为图论中非常活跃的研究领域之一.基于不同的实际背景,人们提出了许多控制参数.控制参数......
NP-completeness理论是计算机算法研究的重要分支之一,该文首先对一个NP-completeness问题--最大团问题的HEWN算法进行研究,设计了......
该文主要研究了几个支撑树上的新优化模型.这些模型可以划分为两类,一类是完全新模型,如多参数最小树模型、Hamming长度的最小树问......

