排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
程郁琨 《芜湖职业技术学院学报》2009,11(1):8-11
p-maxian问题是在拥有n个demand点的网络中安置P个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在拥有正的顶点权重和单位边长的块图上限制p-maxian问题,并给出一个O(n)时间的算法。 相似文献
2.
程郁琨 《芜湖职业技术学院学报》2008,10(4):1-5
p-maxian问题是在拥有n个demand点的网络中安置p个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在赋权圈上限制的2.maxian问题,并给出O(n^2)时间的算法。 相似文献
1