赋权二部图最大匹配的灵敏分析

来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:yellowerriver
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要从理论上讨论赋权二部图的权的变化对最优解的影响,并在原最大权匹配的基础上给出求解权值变化后的最大权匹配的算法。
其他文献
提出了一个使用代理和中间件技术实现在线集成透明CAD软件的混合方法。该方法使用内外封装器对传统的CAD软件进行封装实现协同操作,以中性接口为不同CAD软件提供统一的调用接口。协同绘图作为实例说明了设计方法的有效性。
目的:研究肝细胞生长因子(HGF)真核表达载体对小鼠急性肾衰竭模型的预防和治疗作用。方法:构建人肝细胞生长因子(hHGF)真核表达载体,通过小鼠尾静脉注入活体内,通过酶联免疫吸附试验(E
作者通过对临床医学七年制数学教学中采用英语教学进行了多年的尝试,取得了良好的教学效果。证明在基础课中使用英语教学,培养学生直接从外文文献中获取信息是可行的。
得到了激光等离子能量交换模型研究中的一类反应--扩散方程组的本解的存在性。并通过引进光滑符号函数对解析解的性态进行了估计,为数值方法的误差分析提供了理论依据。
文章就如何应对这些变革和解决这些新问题,特别是对建立监测预警举报奖励新机制等方面,提出了发展思路。
本文就工程兵指挥专业本科《高等数学》的教学进行探讨,并对下一步的数学改革提出一些认识和观点。
引用源根研讨多项式的矩阵根,获得了一个矩阵M为多项式矩阵根的充要条件,并给出了求多项式矩阵根的简便方法。
慢性肾衰竭(chronic renal failure,CRF)是各种肾脏疾病持续发展到一定程度引起的肾实质损害,是一种进行性和不可逆的结果。近年来CRF患者微炎症状态研究日益受到关注,Schoming等
文章分析了水土保持生态补偿的内涵以及我国水土保持的现状,并从控制水土流失、改变人们对水土资源利用观念以及保障区域生态安全的角度分析了建立水土保持生态补偿机制的重要
自1999年以来,辽西北地区出现持续春旱,致使各地春季造林成活率严重偏低.雨季造林成为辽西北地区造林的主要选择,因此,我们对樟子松容器苗雨季造林的成活率与降水之间的关系