切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
顾客为子树结构的树上反中心选址问题
顾客为子树结构的树上反中心选址问题
来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:chen17983
【摘 要】
:
顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算
【作 者】
:
程郁琨
【机 构】
:
浙江财经学院,数学与统计学院,浙江,杭州,310018
【出 处】
:
数学的实践与认识
【发表日期】
:
2010年19期
【关键词】
:
选址问题
中心选址问题
反中心选址问题
子树结构的顾客
树
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算法,其时间复杂度为O(cn+∑mj=1nj),其中nj为各子树Tj的顶点个数,c为不同的子树权重个数,n为树的顶点数.
其他文献
从诗歌“二美”主张角度浅谈中学语文古诗词教学
在我国的传统文化中,古诗词凭借着庄重、典雅、含蓄、凝练、精致等特点独领风骚.对于初中的语文教学来说,古诗词教学尤为重要,本文对诗歌的“音乐美”以及“绘画美”两个角度
期刊
古诗词
二美
中学语文
教学
基于Cadence的接收机信号完整性设计
高速数字电路中的信号完整性问题本质上是一个复杂的电磁场问题,人工计算难以对其进行定量分析。Cadence相比于其它EDA工具,可针对高速数字电路设计的不同阶段进行仿真,并根
期刊
Cadence
信号完整性
高速数字电路
数字电路设计
人工计算
仿真结果
信号质量
电磁场问题
优化匹配
端接电阻
On Regular Linear Relations
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Regular linear relation
polynomial in a linear relation
semiFredholm linear rela
不同权Bloch型空间之间的加权Cesáro算子
该文讨论了α-Bloch空间βα和对数Bloch空间βL之间的加权Cesáro算子Tg的有界性和紧性,给出Tg是βα到βL的有界算子或紧算子的充要条件和Tg是βL到βα的有界算子或紧算子
期刊
加权Cesáro算子
权Bloch空间
有界算子
紧算子.
NONTRIVIAL SOLUTIONS FOR SEMILINEAR SCHR(O)DINGER EQUATIONS
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Schr(o)dinger equation
the relative Morse index
minimax method
On the Set of Grouplikes of a Coring
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Galois corings
division ring extensions
non-abelian cohomology
指数型功能梯度材料平面问题热应力通解
研究了功能梯度材料平面问题的热应力场,首先引入热弹性位移势函数,得到温度场的应力解;然后引入Airy应力函数,通过求解功能梯度材料平面问题的基本方程,得到不考虑温度时的
期刊
功能梯度材料
偏微分方程
热应力
COMPOSITION TYPE OPERATORS FROM HARDY SPACES TO μ-BLOCH SPACES ON THE UNIT BALL
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Hardy spaces
μ-Bloch spaces
composition type operators
boundedness
compactness
Proper Biharmonic Submanifolds in a Sphere
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Proper biharmonic map
parallel mean curvature vector
mean curvature
农村初中生课外阅读指导策略
课外阅读范围广、自主性强、随意性大、灵活多变、内容丰富多样,是学生获取更多知识、提高文采的一大举措,由于初中生处于懵懂期,更是学习新知识的最佳时期,紧靠课堂传授知识
期刊
初中生
课外阅读
指导
与本文相关的学术论文