期刊文章详细信息
最大b匹配的花算法
THE BLOSSOM ALGORITHM OF MAXIMUM b MATCHING
文献类型：期刊文章
机构地区：[1]国防科技大学信息系统与管理学院指挥自动化系4室,长沙410073
年 份：2006
卷 号：28
期 号：4
起止页码：318-328
语 种：中文
收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊
摘 要：1引言 b匹配问题是匹配问题的推广，它在国内研究较少，但在国外已有一定研充文献[3]给出了b匹配的应用实例，文献[4]-[6]给出了b匹配算法的研究成果，这些算法主要有两类：第一类为通过b匹配问题的线性规划模型求解，第二类为将b匹配问题转化为匹配问题求解．本文首次提出增广迹的概念，
关 键 词：匹配问题 匹配算法 研究成果 模型求解 线性规划 问题求解 问题转化 文献
分 类 号：TP391.41]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
