完备策略相关论文
本文给出了析取式最小问题是NP困难问题的新的证明,之后给出了两个扩张矩阵合并的完备策略,在此基础上给出了扩张矩阵合并的启发函数......
给出了完备策略的概念,并提出了一个求解集合覆盖问题的启发式算法,对该算法的合理性,时间复杂性以及精度进行了分析,用该方法可以求解......
给出一种新的求解集合覆盖问题的新的启发式算法,对该算法的合理性,时间复杂性以及解的精度进行了分析,主要创新点是用完备策略建立启......