求第K棵树形图的算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:sinhuy258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用拟阵交的交错序列思想,并借助改进的求第K最短路的算法,给出了求第K最小树形图的算法,时间复杂度为O。
其他文献
本文在固定设计下研究半参数变量含误差模型.利用权函数和加权最小二乘法得出未知参数的估计,在一定的条件下证明了估计的强相合性.
本文讨论了一类反应扩散方程组的渐进行为,证明了对任意u〉0解在C^v(Ω)中收敛于常数平衡解,并推广了以往的结论。
在利用布尔代数的理想将遗传算法(GAs)中的个体空间进行等价分类后,本文在「6」的基础上,进上步给出代数杂交算子搜索能力的若干结果,作为其应用,分析了广义Schema的稳定性。
本讨论了二维RLW方程和二维SRLW方程孤立波解的性态,通过直接积分的方法求出了这两个方程的显式精确孤立波解,并通过选取初始条件的方法求出了二维RLW方程和二维SRLW方程的另一类精确行波解。
本文证明,当空间赋予CO-s-闭石扑s(τ)时,s-连续函数概念与连续函数概念一致,研究了s-x闭空间;s-闭空间的某些基本性质,且用其刻画几类CO-s闭拓扑。
本文讨论了问题....,在Ω中,正对称解的先验界估计。
阿立哌唑是多巴胺D2和5-羟色胺(5-HT)1A受体的部分激动剂,在非典型抗精神病药中机制独特。本文系统阐述阿立哌唑的作用机制、药代动力学特点,对口腔崩解片剂型特征进行介绍。综
目的:探讨伴有迟发性运动障碍(TD)的精神分裂症患者血清铁调素(Hep)、铁蛋白(Fn)水平,以及铁代谢状况与TD的关系。方法:采用酶免疫法及化学发光法测定30例伴TD的精神分裂症患者(TD组)、
本文应用微2发不等式的方法,研究了盯有转向点的二阶非线性方程Robin问题的奇摄动,根据fy在转向点附近的性态,边值问题的解将呈现冲击层现象和边界层现象。在适当的假设条件下,我们证明了
目的:运用磁共振扩散张量成像技术探讨未经治疗的不接受/禁忌思维亚型强迫障碍(OCD)患者脑白质的变化及与临床症状之间的相关性。方法:对26例不接受/禁忌思维亚型OCD患者和28名性