文件名称：集合覆盖问题降阶算法 (2012年)
文件大小：948KB
文件格式：PDF
更新时间：2024-06-06 23:18:14
工程技术 论文
集合覆盖问题是运筹学与计算机科学中的一个NP难题。首先将该问题转化为一个等价的二分图，给出该问题的上下界算法；接着给出该问题的数学性质，这些数学性质能降低问题的规模，加快算法的求解速度；然后将数学性质和上下界方法结合起来形成一个降阶算法，并给出了算法的时间复杂度分析。该算法不仅可以单独使用，还可以与其它算法结合起来使用达到更好的效果。最后通过多个示例进一步说明算法的原理及应用情况。