论文部分内容阅读
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期
其他文献
职业教育的发展程度与制造业发展水平密切相连,＂三产兴市＂的新战略呼唤职业教育的兴起。大力发展职业教育,是芜湖新一轮发展机遇的需要,是职业教育与时俱进深化改革发展的需要,
生态旅游地的任何利益相关者单个个体都难以单独生存下去，在一定的空间内必须以一定数量结合成群体。研究者可分析生态旅游利益相关群的内涵，研究生态旅游利益相关群的增长规律
目的探讨通过使用R软件Optimal Cutpoints程序包来解决影像学数据中常见截断值求取结果的智能化、可视化的实现。方法通过对搜集的50例脑胶质瘤MRI数据,采用Optimal Cutpoint
人才因素是乡镇卫生院发展和壮大的首要因素。自2009年启动新一轮医改后，便民措施进一步加大，有效刺激了医疗需求，使医疗需求总量呈现出阶梯式递增。伴随而来的一种令我们不容小
在研读《罗密欧与朱丽叶》的过程中,借助伊塞尔的文本＂不确定性＂概念,可以发现,莎士比亚在剧情安排上留给世人一系列困惑之处,而这些困惑之处与＂文本间性＂或＂不确定性＂有异曲同工之
采用反复塑性变形（RPW）技术,再结合挤压工艺可制备出SiC颗粒增强AZ31镁基复合材料,RPW次数和SiC颗粒的加入量对SiCP/AZ31镁基复合材料显微组织和性能的影响也得到了研究。研究
银行技术风险控制绩效体系的设计是我国商业银行提高信息化建设绩效的前提，而URSIT框架对我国银行业技术风险控制绩效系统的建立具有较强的指导意义。结合于我国商业银行信息
追续权是一项特殊的著作权制度,意指美术作品的作者对其作品原件后续转让费的提成权。目前追续权立法已经出现一种国际性的趋势。我国有必要引入追续权制度,也具备了相应的条
病毒性肝炎具有传染性强,传播途径复杂,感染率高的特点~（[1]）。我国是病毒性肝炎的高发区,病毒性肝炎是我国目前重要的公共卫生问题之一。为预防、控制和消除传染病的发生与流
目的全面了解黔西南州县级以上医疗机构网络报告病例与传染病诊断标准的符合情况。方法抽取13家县级以上医疗机构网络报告中甲肝、乙肝、丙肝、伤寒副伤寒、梅毒、淋病、其它