如何解决二部图中的所有最小顶点覆盖?
我知道我可以在多项式时间内使用Hopcraft Karp算法在二分图中找到最小的顶点覆盖。但是,是否存在用于在二分图中找到所有最小顶点覆盖的多项式算法?
我看了网上,但是网上满是关于在二分图中找到“ a”个最小顶点覆盖的帖子,而我在二分图中找不到“所有”最小顶点覆盖的任何结果。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。