当前分类:vertex-cover

algorithm - 使用三叉树查找最小顶点覆盖率

algorithm - 给出一种有效的贪心算法,可以在线性时间内找到树的最佳顶点覆盖

algorithm - 如何执行图顶点覆盖的整数线性规划公式的松弛?

algorithm - 顶点覆盖的非确定性算法

algorithm - 如何证明树上顶点覆盖的贪心算法的正确性?

algorithm - 最小顶点覆盖

algorithm - 表明顶点覆盖的启发式解最多是最优解的两倍

二部图中最小顶点覆盖算法

python - python 中的 Networkx min_weighted_vertex_cover 返回整个集合而不是顶点覆盖

algorithm - 树的最小权重顶点覆盖

热门标签: