切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求第K棵树形图的算法
求第K棵树形图的算法
来源 :应用数学 | 被引量 : 0次 | 上传用户:sinhuy258
【摘 要】
:
本文利用拟阵交的交错序列思想,并借助改进的求第K最短路的算法,给出了求第K最小树形图的算法,时间复杂度为O。
【作 者】
:
侯文华
【机 构】
:
天津大学
【出 处】
:
应用数学
【发表日期】
:
1996年1期
【关键词】
:
树形图
算法
无向图
最短路
时间复杂度
图论
arborescence
matroid
alternating sequence
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用拟阵交的交错序列思想,并借助改进的求第K最短路的算法,给出了求第K最小树形图的算法,时间复杂度为O。
其他文献
固定设计的半参数函数关系模型
本文在固定设计下研究半参数变量含误差模型.利用权函数和加权最小二乘法得出未知参数的估计,在一定的条件下证明了估计的强相合性.
期刊
半参数模型
函数关系
权函数
强相合性
最小二乘法
固定设计
参数估计
Semiparametric model
Functional relationshi
一类反应扩散方程组的渐近行为
本文讨论了一类反应扩散方程组的渐进行为,证明了对任意u〉0解在C^v(Ω)中收敛于常数平衡解,并推广了以往的结论。
期刊
反应扩散方程组
渐近性
解
化学反应方程组
Reaction- diffusion equation
Asymptotic behavior
一种代数杂交算子搜索能力的注记
在利用布尔代数的理想将遗传算法(GAs)中的个体空间进行等价分类后,本文在「6」的基础上,进上步给出代数杂交算子搜索能力的若干结果,作为其应用,分析了广义Schema的稳定性。
期刊
遗传算法
全局优化
代数杂交算子
搜索能力
Genetic algorithm
Equivalence class
Crossover operator
二维RLW方程和二维SRLW方程的显式精确解
本讨论了二维RLW方程和二维SRLW方程孤立波解的性态,通过直接积分的方法求出了这两个方程的显式精确孤立波解,并通过选取初始条件的方法求出了二维RLW方程和二维SRLW方程的另一类精确行波解。
期刊
RLW方程
SRLW方程
精确解
行波解
RLW equation
SRLW equation
Exact solution
Solitary wave
CO—s闭拓扑
本文证明,当空间赋予CO-s-闭石扑s(τ)时,s-连续函数概念与连续函数概念一致,研究了s-x闭空间;s-闭空间的某些基本性质,且用其刻画几类CO-s闭拓扑。
期刊
S-闭空间
s-连续函数
CO-N-拓扑
CO-s-闭拓扑
s-closed spaces
s-continuous functions
semi-T′_2
n
一类拟线性椭圆型方程正对称解的先验界估计
本文讨论了问题....,在Ω中,正对称解的先验界估计。
期刊
先验界估计
拟线性
椭圆型方程
正对称解
Priori estimates
Elliptic
Quasilinear
阿立哌唑临床应用专家建议(二)
阿立哌唑是多巴胺D2和5-羟色胺(5-HT)1A受体的部分激动剂,在非典型抗精神病药中机制独特。本文系统阐述阿立哌唑的作用机制、药代动力学特点,对口腔崩解片剂型特征进行介绍。综
期刊
阿立哌唑
精神分裂症
迟发性运动障碍患者血清铁调素、铁蛋白水平的研究
目的:探讨伴有迟发性运动障碍(TD)的精神分裂症患者血清铁调素(Hep)、铁蛋白(Fn)水平,以及铁代谢状况与TD的关系。方法:采用酶免疫法及化学发光法测定30例伴TD的精神分裂症患者(TD组)、
期刊
迟发性运动障碍
铁调素
铁蛋白
精神分裂症
tardive dyskinesia
hepcidin
ferritin
schizophrenia
具有转向点的二阶非线性方程Robin问题的奇摄动
本文应用微2发不等式的方法,研究了盯有转向点的二阶非线性方程Robin问题的奇摄动,根据fy在转向点附近的性态,边值问题的解将呈现冲击层现象和边界层现象。在适当的假设条件下,我们证明了
期刊
奇摄动
ROBIN问题
转向点
非线性方程
边值问题
Singular perturbation
Robin problem
Turning point
不接受/禁忌思维亚型强迫障碍患者的脑白质磁共振弥散张量成像研究
目的:运用磁共振扩散张量成像技术探讨未经治疗的不接受/禁忌思维亚型强迫障碍(OCD)患者脑白质的变化及与临床症状之间的相关性。方法:对26例不接受/禁忌思维亚型OCD患者和28名性
期刊
强迫障碍
亚型
不接受/禁忌思维
弥散张量成像
基于纤维束示踪空间统计分析
obsessive-compulsive disorder
subtype
u
与本文相关的学术论文