论文部分内容阅读
本文所提出的计算极小碰集的方法非常易于理解且编程实现简单,虽然以树的形式描述,实际中并不需用构造树,更不会因剪枝而丢失正确解。并且在实际实现时,可以动态地申请和释放空间,提高空间利用率,因而可计算较多的元素个数,有更大的适用范围。由该方法所产生的碰集一定是极小的,而不必先存储所有碰集,最后再进行删除非极小的。