论文部分内容阅读
本文给出了求解ＮＰ困难问题的完备策略的概念，在此基础上提出了一个求解集合覆盖问题的启发函数法ＳＣＨＦ（ｓｅｔ－ｃｏｖｅｒｉｎｇｈｅｕｒｉｓｔｉｃｆｕｎｃｔｉｏｎ）文中对该算法的合理性，时间复杂性以及解的精度进行了分析，本文的主要创新点是用已知的完备策略建立启发函数，并用该启发函数进行空间搜索求出优化解。该方法具有一定的普遍性，可以应用到其它的ＮＰ困难问题，它为求解ＮＰ困难问题的近似解提供了一种行之