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