Z_L_G

分类

总结(9) 训练赛(6) 题解(68)

/ 注册

全部文章（共1篇）

最小支配集-最小点覆盖-最小边覆盖

最小点覆盖 (Minimum Vertex Cover, MVC) 用最少数量的顶点覆盖图中所有的边。最小边覆盖 (Minimum Edge Cover, MEC) 用最少数量的边覆盖图中所有的顶点。最小支配集 (Minimum Dominating Set, MDS) 用最少数量的顶...

最小点覆盖最小支配集最小边覆盖

2025-05-16

0 15