最大加权独立集相关论文
独立集是图中顶点集的子集,其中顶点两两之间不存在边,最大加权独立集是权值总和最大的独立集。最大加权独立集问题研究如何从给定......
独立集是图中顶点集的子集,该子集中的顶点之间不存在边.最大加权独立集是权值总和最大的独立集.最大加权独立集可以用来解决资源......
本文利用生物分子技术的一些基本操作，提出两种DNA算法来解决最大加权独立集问题。第一种DNA算法是基于POA技术的DNA算法。该算法在......
图中的最大团问题与最大独立集问题均属于图论中经典的NP-完全问题，该类问题所具有的固有困难，已使其普遍有效算法的寻求变得希望渺......
