顾客为子树结构的树上半厌恶型2-中位问题

树上半厌恶型加权中位问题是确定一个设施集合,使得目标函数最小的问题。这类问题有两个不同的目标函数:一个是最小化所有顾客到达设施集合的最小加权距离之和,另一个是最小化所有顾客到达设施集合的加权最小距离之和。对于第二个目标函数,本文研究了顾客为子树结构树图上半厌恶型加权2-中位问题,当2-中位限制在顶点上时,我们给出了一个时间复杂度为O(mn3)的多项式时间精确算法,其中n和m分别表示树图的顶点数和边数。