已知拓扑下的4度Steiner树算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:msdn_sdk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设N为平面上2n个固定点的集合,M为n-2个可动点的集合,E为连接这些点的边的集合(也称作拓扑)设E为点集V的满4度Steiner拓扑(满Steiner拓扑也就是满足固定点的度为1,可动点的度为4的树的拓扑),H(E),为包含E为在内的所有E的退化拓扑的集合,文中构造了计算拓扑属于H(E)的4度Steiner树算法,并证明了它算法的时间复杂性是O(n^2)。
其他文献
第十二次全国高校党建工作会议,为高校学生党员发展工作指明了方向。作者结合多年学生工作的实际,就存在的问题提出相应的对策,力求通过基层团组织、党支部的共同努力,逐步实现“
将含有铁磁性磨粒的油流看作具有铁磁流体性质的多相流,通过直接测量及数据拟合得到了电磁场场强及梯度分布的解析式;研究了非均匀磁场中特定条件下和粘度表达式、铁磁性磨粒沉
通过对外加间歇交变纵向磁场作用下LD10CS铝合金He-TIG焊缝组织的分析,发现磁场参数中磁感应强度B、磁场交变频率f和磁场断通比焊缝组织细化效果影响很大,磁感应强度B与磁场交变频率f不能单独选
考查了二维外区域上具有无穷远的均匀来流Navier-Stokes方程的近似长时间行为,用带线性阻尼的Navier-Oseen方程的长时间行为近似Navier-Stokes方程长时间行为,在外力项满足适当加权条件下,证明了带线性阻尼Navier-Oseen方程强解的存
The prevalence of metabolic syndrome is high in hemodialysis. MS is defined by the combination of high blood pressure, dyslipidemia, central obesity and a state
在总体的观察下,《诗经》的篇目标题是存在着一些规律的。以《国风》为例,其大部分的标题都遵循着一定的规律,这些规律与先民的一些特点有紧密联系;出现的几个不符合规律的变
以电液伺服系统理论和流体动力学为基础,对离心环境中电液伺服系统的关键环节-电液伺服阀进行了分析,推导出离心环境中单喷嘴和双喷嘴挡板阀的受力公式,理论分析与实验数据对比得
高校图书馆具备对大学生进行阅读教育的良好条件,倡导大学生阅读,强化大学生阅读教育,图书馆的作用至关重要。本文针对现代大学生阅读现状,阐述阅读教育的重要性和必要性。
This study aimed to assess pregnancy outcomes after high-quality D5- and D6-blastocyst transfer in frozen cycles of in vitro fertilization and embryo transfer a
主题班会教育是班级教育活动的形式之一,能促进师生交流,活跃班级气氛,拉近教师与学生的距离,锻炼学生的个人能力,激发学生的求知欲望。同时,可提高班主任的综合素质。