有谁知道在二部图中寻找最大独立顶点集的蛮力算法的通用概述？
我知道还有其他算法，例如用于查找 MIS 的 König 定理，但我想知道蛮力法的伪代码是什么？
此外，这种蛮力算法的运行时间复杂度是多少？
最佳答案
蛮力算法只是遍历所有的顶点集，检查它们是否独立。有 2^n 组顶点和迭代所有边以检查独立性是 O(m)，所以这花费 O(2^n*m )。
关于algorithm - 用于在二分图中查找最大独立顶点集的蛮力算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12452063/