顾客为子树结构的树上反中心选址问题

摘要：

顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算法,其时间复杂度为O(cn+∑mj=1nj),其中nj为各子树Tj的顶点个数,c为不同的子树权重个数,n为树的顶点数.

关键词：选址问题、中心选址问题、反中心选址问题、子树结构的顾客、树

所属期刊栏目：40

分类号：TP3;TP1

资助基金：浙江省教育厅项目Y200906419

在线出版日期：2011-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：104-111