中位选址问题一直是管理学科的研究热点，本文考虑平面点集选址问题中的双会议服务器选址问题，该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集，双会议服务器选址问题即为寻找由该点集构成的一棵二星树，使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计，并证明所给算法时间复杂性为O(n3logn)。
科研之友
微信
新浪微博
Facebook
分享链接
