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

【文件属性】：
文件名称：基于矩阵计算极小碰集的启发式算法 (2013年)
文件大小：1.16MB
文件格式：PDF
更新时间：2021-04-25 08:01:05
工程技术 论文 提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息,引入集合簇中元素的频率作为启发信息,完成对极小碰集的计算。该算法的数据结构简单,程序易于实现,同时启发信息的引入减少了节点的生成。该算法可以产生而且仅产生所有的极小碰集。实验结果表明该算法有较高的计算效率。