【摘 要】
：
<正> 1.引言 Edmonds给出了求一个图的最大权对集的算法它是从一个满足原始对偶可行的解出发使其逐步满足互补松驰条件。[1]描述了一个求最大权完美对集原始算法。它是从一个
论文部分内容阅读
<正> 1.引言 Edmonds给出了求一个图的最大权对集的算法它是从一个满足原始对偶可行的解出发使其逐步满足互补松驰条件。[1]描述了一个求最大权完美对集原始算法。它是从一个满足互补松驰条件的原始可行解出发,使其逐步满足对偶可行条件。我们给出一个求图的最大权完美对集的对偶算法,它是从一个满足互补松驰条件的对偶可行解出发使其逐步满足可行条件。本算法开始不要求给出图的一个完全对集,其对偶变量的改变法则也较[1]中的法则简单得多。其基本方法仍是用Edmonds的花的算法[2]。我们将说明本文的算法可用来解其他的最优对集问题。本文中采用的术语参看[2]。
其他文献
目的：研究灯盏细辛注射液中总咖啡酸酯的大鼠体内过程。方法：采用甲醇沉淀法制备血液样品，并用uv法测定。结果：浓度在20～2μg/ml范围内线性关系良好，相关系数r=0．995；样品的回收率在9
新时代高职学生国防素养内涵,是建构在业已普遍感知的新时代高职学生特点基础上的,关于国防素养的特定内涵,包括:敢打必胜的"勇"、严格遵从的"律"和运筹帷幄的"智"。研究新时
在竞争日益激烈的市场环境下,工程成本控制直接关系企业的生存和发展,具有十分重要的意义。本文结合笔者多年工作实践,详细探讨了建筑工程项目成本的有效控制与管理措施,希望
MCS-51系列单片机普遍采用单片机的C语言应用程序设计单片机工业控制系统。德国KEIL公司开发研制的8051单片机开发套件目前已经升级到面向Windows集成开发环境。使用uVision2
随着我国交通行业的迅速发展和国家高速公路网的日益完善,公路桥梁建造的也越来越多。桥梁伸缩缝装置是桥梁的重要组成部分,其主要作用是调节温度变化对梁体的影响,保证梁板
叠文字在汉字中是一类独特的存在,而《说文解字》中的叠文部首更是具有一定代表性的字体,通过探究叠文部首分类,叠文部首在造字方法和其与本字、再生叠字的关系,叠文部首字形
以体外培养人Bel-7402肝癌细胞为模型,研究铅的3种常见化合物氯化铅(Pb Cl2)、乙酸铅(Pb(CH3COO)2)、硝酸铅(Pb(NO3)2)的细胞毒性和去甲基化表观遗传毒性。应用MTS方法检测细
作为观念活动的意识形态,理所当然隶属于非日常生活,却能左右人们的日常生活,在日常生活中获得最真实、生动而自然的表达,其深层原因在于人们出生伊始就面对的历史传统、社会
对比分析普通通信塔和高铁通信塔的失效概率,阐述了制造、检测、维护等方面对铁塔可靠度的影响,指出目前我国高铁通信塔存在的风险因素和应对措施。
本文简单介绍了单线态氧的概念和性质,并对植物体内单线态氧的产生、测定方法、伤害及其猝灭机制的研究进展作了简要的评述。