最大加权独立集相关论文
独立集是图中顶点集的子集,其中顶点两两之间不存在边,最大加权独立集是权值总和最大的独立集。最大加权独立集问题研究如何从给定......
图中的最大团问题与最大独立集问题均属于图论中经典的NP-完全问题,该类问题所具有的固有困难,已使其普遍有效算法的寻求变得希望渺......
在协作正交频分复用系统中,合理的资源分配对于提高系统性能具有重要的意义。针对中继、子载波和功率的联合分配,对最大化系统能效......