基于矩阵计算极小碰集的启发式算法 (2013年)

【文件属性】：

文件名称：基于矩阵计算极小碰集的启发式算法 (2013年)

文件大小：1.16MB

文件格式：PDF

更新时间：2024-05-15 01:47:45

工程技术 论文

提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息,引入集合簇中元素的频率作为启发信息,完成对极小碰集的计算。该算法的数据结构简单,程序易于实现,同时启发信息的引入减少了节点的生成。该算法可以产生而且仅产生所有的极小碰集。实验结果表明该算法有较高的计算效率。