最大b匹配的花算法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:sunrisekarl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言b匹配问题是匹配问题的推广,它在国内研究较少,但在国外已有一定研充文献[3]给出了b匹配的应用实例,文献[4]-[6]给出了b匹配算法的研究成果,这些算法主要有两类:第一类为通过b匹配问题的线性规划模型求解,第二类为将b匹配问题转化为匹配问题求解.本文首次提出增广迹的概念,
其他文献
【摘 要】由于传统的高中思想政治教学远离学生实际,师生的教与学都是条条款款,使其对政治课失去了兴趣,挫伤了学生学习的积极性;学生主动参与意识不强也一直困扰着我们政治老师。本文就此问题进行了有益的探索。  【关键词】高中 思想政治 趣味 教学法  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672-0407.2016.05.016  随着高中思想政治教学改革的深入,为我
服装作为人类文明特有的文化象征,伴随着人类社会进步而延续和发展.每个时期服饰文化的发展变化,受其政治、经济、文化的影响和制约.同时,服饰文化是一定社会形态中,人类物质
期刊
【摘 要】一说起政治,很多学生就以为政治是那些政界中的人应该关心的事情,政治离自己很要遥远。其实,这是错误的观念,政治是一门与日常生活联系相当紧密的学科,但由于学生有这种错误的观念,导致很多学生都对政治不感兴趣,有些老师也无心于政治教学工作,导致政治课堂教学的效率就很低。  【关键词】初中政治 课堂教学 效率 提高  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672
0引言两个同心旋转球之间的流动又称为球Couette流动.作为一个简单的模型,研究它能够为揭示流动失稳转捩至湍流这一重大理论课题的规律提供线索;同时,由于球Couette流动更象全球
如果分块矩阵A=(Aij)n×n满足Aij=O(j-i〉P且i-j〉q),其中Aij为m阶矩阵,则称A为(p,g)一分块带状矩阵.分块带状矩阵在一些实际问题中经常出豌,例如在量子场论中用途很广的非线性Schr
<正>(1955-2005)新疆农业科学院是在1955年创建的新疆农林牧科学研究所的基础上发展起来的,现已有14个研究所和11个试验场站。50年来,伴随着新疆经济发展和社会进步,在几代农科
期刊
科特迪瓦 建立一个特别发展基金,资助在农业和企业方面的妇女项目;建立科特迪瓦妇女银行,增加妇女的贷款机会;增加妇女进入政府高级部门的机会;减少学费和无偿发放课本,使适
试验结果表明,大蒜锈病冬孢子只有在不离体状态下,在2%水洋菜的平板培养下才得以萌发.萌发时自顶端芽孔下抽出长且为多隔膜的先菌丝,未见产生担子梗及担子孢子.光照与黑暗不
分析了阿克苏地区罗布麻资源的分布、种类,利用现状,提出今后合理利用、保护的具体措施.
设矩阵A∈C^n×n,B∈Cm×m,Q∈Cm×m为列满秩矩阵,令R=AQ-QB.