2-重心问题及其反问题的研究

【文件属性】：

文件名称：2-重心问题及其反问题的研究

文件大小：179KB

文件格式：PDF

更新时间：2013-05-01 17:05:18

图论 重心问题

通过研究树上的具有非负权重的2重心问题, 得出了一些的结论，提出了具体的算法,即树上的具有非负权重的22重心可以通过在其子树上求12重心来得到。树上 的具有非负权重的22重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。