无向图上支撑树扩容问题

来源 :云南大学 | 被引量 : 0次 | 上传用户:liuguoqiangswu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小支撑树问题是一类经典的组合优化问题,它已经有很好的解决方法.本论文重点研究在无向图上支撑树扩容问题,这是对最小支撑树问题的推广。   给定连通图G=(V,E;l,b,c)及正常数L和d,l:E→R+,b:E→R+,c:E→R+,对于任意e∈E,当b(e)
其他文献
近期,学校正在举行青年教师多媒体教学公开课大奖赛.教师们精致的课件、精彩的课堂使每一位同行赞叹不已,我也深受感染.今天第一节课,我的一年级多媒体教学公开课——《回家
期刊
我们中学阶段的语文教学在某种程度上就是以文本的解读为基础,通过对文本的写作手法以及艺术效果的分析与理解,提高学生的语文素养与能力的。因此,在新课程改革理念的指导下,
本文讨论了一类特殊的二次特征值反问题(QIEP):给定一个n阶实对称矩阵M和2(n+1)个n阶实对称矩阵{Ck}nk=0和{Kk}nk=0,以及2n个关于复共轭运算封闭的复数S={μ1,μ2,……μ2n},求2n
本文就小学语文教学中引导学生与文本对话的方法运用,来探析该种教学模式对提高学生阅读理解和学科综合素养的推动作用。围绕自主阅读、情境构建和阅读延伸等引导学生主动与
商务部公告,对台湾进口的未漂白牛皮纸箱,纸板,初步裁定倾销,即日起,进口厂商除了原关税税率,还将依据个别倾销幅度,提供7.2%—14.4$差额的现金保证金。台湾经济部国贸局表示
本文主要是在给定的网络中,讨论了最小费用流扩容问题和限制性最大流扩容问题的两种模型.对于这两个问题,流f的总费用都定义为流f的费用与它的扩容费用之和.这两个问题的第一个
指数和不动子群的秩是不动点类的两种重要的伦型不变量。对于图的自映射,文献[Jiang2]和文献[BH]曾分别给出关于这两种不变量的估计。本文证明了一个新的不等式,它将二者统一起
本文目的是把半群的幂等分离扩张思想应用到恰当半群,为此我们引入了类型μ半群的概念和类型μ+半群的概念,对这两类半群分别给出了例子,例子表明类型μ恰当半群不是逆半群,类型
本文主要研究了基于局部线性估计为非参数同归函数构造偏差修正经验似然置信区间的问题。本文提出利用局部线性拟合的正则方程定义经验似然,分别使用两种不同的偏差修正方法对
学位