论文部分内容阅读
FCV算法和NCA算法是两种典型的基于扩张矩阵归纳规则的覆盖算法。前者采用“≠”作为选择子的关系运算符,给出了求解最大复合问题的近似算法;后者采用“=”作为关系运算符。本文阐述了一种新的基于扩张矩阵的覆盖算法,从3个方面对这两种算法进行了详细的比较,分析了两种算法的优缺点,为两种算法适用不同的场合提供了参考依据。