我想解决最小set cover的实例。作为一种可能性，是否有某种方法可以将问题表示为二分图并使用networkx？
更新评论中建议使用dlx（跳舞链接）。任何人都可以举例说明如何使用dlx解决最小集合覆盖问题吗？
答案 0 :(得分：1)
设置封面可以映射到图表上的任何NP完全问题，但这并不意味着您将能够有效地解决它。您是否有理由不直接关注手头的问题（即设置封面）？
可能是这样的：pypi.python.org/pypi/dlx
可以使用以下命令安装：pip install dlx或easy_install dlx
答案 1 :(得分：0)
对于在Python中DLX库中苦苦挣扎的每个人，我都准备了一个小例子
使用pip install dlx安装，然后按照我在gist中指定的方式进行安装，它带有几个示例实例。享受吧！