部分k树中支配集最小权重的动态算法

Question

设G是顶点权重为w的图：V→R ⁺ 。主导集是D的集合 G中的顶点使得G的所有顶点都在D中，或者在D中具有邻域。最小权重支配集是具有最小可能权重w（D）=Σ_{v∈D的支配集D} w（v）。现在我正在寻找 dycnamic编程算法来找到部分k树（非树）中支配集的最小权重。