论文部分内容阅读
顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算法,其时间复杂度为O(cn+∑mj=1nj),其中nj为各子树Tj的顶点个数,c为不同的子树权重个数,n为树的顶点数.
顾客为子树结构的树上反中心选址问题
【摘 要】
：
顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算
【机 构】
：
浙江财经学院,数学与统计学院,浙江,杭州,310018
【出 处】
：
数学的实践与认识
【发表日期】
：
2010年19期
其他文献
在我国的传统文化中,古诗词凭借着庄重、典雅、含蓄、凝练、精致等特点独领风骚.对于初中的语文教学来说,古诗词教学尤为重要,本文对诗歌的“音乐美”以及“绘画美”两个角度
高速数字电路中的信号完整性问题本质上是一个复杂的电磁场问题,人工计算难以对其进行定量分析。Cadence相比于其它EDA工具,可针对高速数字电路设计的不同阶段进行仿真,并根
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
该文讨论了α-Bloch空间βα和对数Bloch空间βL之间的加权Cesáro算子Tg的有界性和紧性,给出Tg是βα到βL的有界算子或紧算子的充要条件和Tg是βL到βα的有界算子或紧算子
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
研究了功能梯度材料平面问题的热应力场,首先引入热弹性位移势函数,得到温度场的应力解;然后引入Airy应力函数,通过求解功能梯度材料平面问题的基本方程,得到不考虑温度时的
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
课外阅读范围广、自主性强、随意性大、灵活多变、内容丰富多样,是学生获取更多知识、提高文采的一大举措,由于初中生处于懵懂期,更是学习新知识的最佳时期,紧靠课堂传授知识