论文部分内容阅读
p-maxian问题是在拥有n个demand点的网络中安置p个设施，使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中，我们主要讨论在赋权圈上限制的2．maxian问题，并给出O（n^2）时间的算法。
赋权圈上的2-maxian问题
【摘 要】
：
p-maxian问题是在拥有n个demand点的网络中安置p个设施，使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中，我们主要讨论在赋权圈上限制的2．maxian问题，并给出O（n^
【机 构】
：
浙江财经学院数学与统计学院
【出 处】
：
芜湖职业技术学院学报
【发表日期】
：
2008年4期
其他文献
生态旅游地的任何利益相关者单个个体都难以单独生存下去，在一定的空间内必须以一定数量结合成群体。研究者可分析生态旅游利益相关群的内涵，研究生态旅游利益相关群的增长规律
采用反复塑性变形（RPW）技术,再结合挤压工艺可制备出SiC颗粒增强AZ31镁基复合材料,RPW次数和SiC颗粒的加入量对SiCP/AZ31镁基复合材料显微组织和性能的影响也得到了研究。研究
银行技术风险控制绩效体系的设计是我国商业银行提高信息化建设绩效的前提，而URSIT框架对我国银行业技术风险控制绩效系统的建立具有较强的指导意义。结合于我国商业银行信息
追续权是一项特殊的著作权制度,意指美术作品的作者对其作品原件后续转让费的提成权。目前追续权立法已经出现一种国际性的趋势。我国有必要引入追续权制度,也具备了相应的条