具有特殊条件的MST

Question

我需要你的帮助。我需要在工作中解决这个任务，使计算过程更容易。

问题：

• 我有一棵树。 G（V，E）; V = {v1，v2，...，vn}; v1是根;
• 每个节点都有属性P [v] - 分布到v节点的压力和Q [v] - 需要在v节点中分配的最小压力。
• 每条边E（w，v）都具有属性：EdgeType;
• 每个EdgeType都有属性损失（w，v） - 从w分配到v时的压力损失百分比（例如：如果P [w]节点压力为1且损失（w，v）= 20则为P [v ] = 0.8），使用该边缘进行压力分配的成本（w，v）成本;
• 我有一组EdgeTypes，P [v1] = 3; edgeTypes的数量小于15;

我的任务是为每个边缘选择EdgeTypes，这样在所有节点中我必须具有比所需更多或相等的压力，并且成本应该是最小的。 我还没有编写任何代码，因为只有这样我才能解决这个问题。