树上逆重心问题的模型及解法

网络中的逆重心问题是典型的优化问题。本文考虑了所形成的网络为树时的逆重心问题,建立该问题的线性规划模型,并采用深度优先搜索算法和单纯形算法的混合策略进行求解,最后通过算例验证了该模型和解法的有效性和实用性。