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

上传:jau66757 浏览: 18 推荐: 0 文件:PDF 大小:179.22KB 上传时间:2019-04-15 03:42:01 版权申诉
通过研究树上的具有非负权重的2重心问题, 得出了一些的结论,提出了具体的算法,即树上的具有非负权重的22重心可以通过在其子树上求12重心来得到。树上 的具有非负权重的22重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。
上传资源
用户评论