小编Jul*_*ina的帖子

树分解中的分隔符概念是什么?

我试图使用动态规划来理解树分解中的最大独立集问题。然而,我无法在所提出的算法中理解“分隔符”的概念。有人可以让我清楚这一点吗?提前致谢。

tree graph-theory dynamic-programming graph-algorithm

4
推荐指数
1
解决办法
585
查看次数