论文部分内容阅读
本文对约束最小生成树问题提出了一个算法，它的计算复杂性是Ｏ（ｎ＾３），然后把的约束最小生成树作为约束Ｓｔｅｉｎｅｒ最小树的一个近似解，则近似解的性有比为√３／２。
约束最小生成树问题研究
【摘 要】
：
本文对约束最小生成树问题提出了一个算法，它的计算复杂性是Ｏ（ｎ＾３），然后把的约束最小生成树作为约束Ｓｔｅｉｎｅｒ最小树的一个近似解，则近似解的性有比为√３／２。
【机 构】
：
浙江大学玉泉校区高等数学研究所
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
1999年2期
【基金项目】
：
国家自然科学基金
其他文献
本文在矩阵损失函数 (d -λ) (d -λ)′下讨论多维几何分布均值参数λ的线性估计在齐次线性估计类中的可容许性 .
本文介绍一一种测试混凝土弹性模量的新方法。，通过双向电子引伸计，二次仪表及计算机系统可进行自动测量，采集，打印等试验。装夹快速，可靠，试验重复性好，精度高。与常规测试方法相比
颈椎病乃临床中常见病之一,以其病程长缠绵难愈而不失为临证中的疑难病症.笔者采用以内服颈椎消痛汤为主配合中药外洗、牵引及功能锻炼的方法治疗颈椎病96 例,疗效满意,现报
<正> 江西蓝天职业技术学院(简称江西蓝天),是1997年7月国家教育部新批准设置的具有颁发高等学历文凭资格的11所民办高校之一,前身是江西东南进修学院。学院创办于1994年,六
本文分析了四值施密特电路工作过程中的时序特征,导出了相应的特征方程,并利用时序电路的设计方法,提出两种四值施密特电路的设计方案.基于TTL技术设计的四值施密特电路已用P
<正> 南京蓝天专修学院(简称“蓝天”),座落在南京市月牙湖畔风景区。这是一所江苏省首批公布的高教自学考试社会助学注册登记单位,经省、市教委批准的全日制综合型的民办高
美国迪弗莱大学(DeVryUniversity),这一名字在大多数中国人耳中也许并不响亮。然而这个总部设在芝加哥的大学却拥有许多个美国的第一。它是美国在校学生最多的大学,学生多达1
期刊
为了全面贯彻落实江苏省委、省政府《关于聚焦富民持续提高城乡居民收入水平的若干意见》（苏发〔2016〕49号）和《全省促进农民持续增收行动计划（2017—2020）》（苏政办发〔2017〕13