Set Cover 的非贪婪算法
我的套装的详细信息： 每个集合恰好有M个元素，并且每个元素恰好属于N个集合。
我需要一个非贪婪算法来计算最小集合覆盖的大小。
有没有好的算法？ （对于我的特殊情况）
谢谢。
Details about my sets:
each set have exactly M elements, and each element belongs to exactly N sets.
I need a Non greedy algorithm to compute the size of the minimal set cover.
is there a good algorithm? (for my special case)
thanks.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
硬度结果和可能的不近似性结果（可能具有更差的常数）甚至适用于您的特殊情况。使用混合整数程序的求解器，例如 GLPK。
The hardness results and probably the inapproximability results (perhaps with a worse constant) apply even to your special case. Use a solver for mixed-integer programs such as GLPK.