顶点覆盖问题最小重量子集

Question

树的顶点覆盖问题：给定一棵树T（V，E），其顶点w为正权重：V←R +。 因此，每个顶点v具有与之关联的权重w（v）。现在我们需要找到最小重量 子集C⊆V（即此子集中顶点的权重之和必须最小）受约束 对于树中的每个边缘，其至少一个端点应出现在此子集C​​中。 一棵树的根比这意味着对于任何节点，它应该出现在子集中或 其父（或两者）。