收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

二部图无权最大匹配的符号OBDD算法

姚家保  古天龙  徐周波  
【摘要】:正 1 引言二部图无权匹配是典型的组合优化问题,在运筹学和计算机学科等领域有着广泛的应用。Egervary首先给出了解决此问题的匈牙利算法。后来学者发现此问题可以规约为特殊的最大流问题,于是提出了解决此问题的最大流算法,如:改进的Fulkerson算法,简称FF算法。Hopcroft和Karp提出了更为有效的HK算法。Alt等在1991年提出了ABMP算法。这些传统算法已经

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王卓滂,徐汀荣;电子商务系统的一种自动撮合算法的研究与实现[J];计算机时代;2005年08期
2 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期
3 肖丽;校景中;;基于RKRGST的算法分析[J];西南民族大学学报(自然科学版);2010年05期
4 彭宇新,Ngo Chong-Wah,董庆杰,郭宗明,肖建国;一种通过视频片段进行视频检索的方法[J];软件学报;2003年08期
5 宋国柱;陈俊杰;;基于双字词的动态最大匹配分词算法的研究[J];太原科技大学学报;2009年03期
6 兰丽辉;鞠时光;金华;李昊;;用二分图实现数据发布的隐私保护[J];计算机应用研究;2010年11期
7 路志英,林孔元,郭祺,段广玉;中文切分词典的最大匹配索引法[J];天津大学学报(自然科学与工程技术版);1999年05期
8 孙霞,郑庆华,王朝静,张素娟;一种基于生语料的领域词典生成方法[J];小型微型计算机系统;2005年06期
9 李艳红;庞小平;李海亭;;地名分词搜索的词典设计与匹配方法研究[J];测绘信息与工程;2011年02期
10 俞经善,赵伟东;求二部图最大匹配的一种算法[J];信息技术;2000年01期
11 王立波;二部图及匹配算法的描述[J];杭州电子工业学院学报;2002年03期
12 胡海星;;搜寻恐怖分子题解——2002年第11期题解[J];程序员;2003年01期
13 姚家保,古天龙,徐周波;二部图最大权匹配的符号ADD算法[J];桂林电子工业学院学报;2005年03期
14 李燕杰,张长海,吴亚三;优化调配的模糊数学方法[J];大庆石油学院学报;1993年02期
15 艾未华;周宁;黄云仙;;一种基于语义的组合服务模板推荐算法[J];解放军理工大学学报(自然科学版);2008年06期
16 宁宣熙;对张淮中同志的答复[J];南京航空航天大学学报;1990年03期
17 钟声;云敏;焦安全;;求解单圈多部图的匹配算法[J];广西师范大学学报(自然科学版);2007年02期
18 吴尧;应用神经网络判别二部图的方法[J];上海理工大学学报;1992年01期
19 俞经善,陈宝学;一种答案匹配算法[J];信息技术;2005年04期
20 李晶;王世英;;求二部图的最大匹配图的一种算法[J];电子学报;2010年01期
中国重要会议论文全文数据库 前10条
1 姚家保;古天龙;徐周波;;二部图无权最大匹配的符号OBDD算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 吴修国;韩作生;许崇敬;林腾;;分布式教务监考排定系统的研究与设计[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
4 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
5 吴宏林;刘绍明;;基于二部图最大匹配的汉日词对齐[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
6 忽淑静;申金媛;刘润杰;穆维新;;利用Hopfield神经网络实现ATM信元调度的最大匹配算法[A];第十届中国科协年会论文集(三)[C];2008年
7 王小磊;张瑾;许洪波;;基于交互增强原理的多文档自动文摘算法[A];第四届全国学生计算语言学研讨会会议论文集[C];2008年
8 常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
9 赵海;揭春雨;;基于子串标注的中文分词:寻找更佳的标注单元[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
10 戴丽;;图的定向在运输问题中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 刘岩;关于图的最大匹配问题的若干结果[D];郑州大学;2000年
2 丁建完;陈述式仿真模型相容性分析与约简方法研究[D];华中科技大学;2006年
3 翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
4 李巍;图的积和多项式及其相关问题[D];兰州大学;2012年
5 邹青松;图包含指定长度的圈和泛弧问题的研究[D];山东大学;2011年
6 李良辰;图中Z_3-连通和处处非零3-流问题的研究[D];华中师范大学;2012年
7 朱郑州;基于本体的学习服务发现算法研究[D];重庆大学;2008年
8 王洪伟;二部图的匹配强迫数[D];兰州大学;2008年
9 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
10 慕建君;低密度纠删码和网格图复杂度的研究[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 张文琦;均衡二部图中的2-因子[D];山东理工大学;2010年
2 李斌;关于两类二部图能量的探究[D];青海师范大学;2010年
3 黄威;图的匹配和划分[D];河南科技大学;2012年
4 魏亚红;基于工作流的OA系统的设计与实现[D];北京交通大学;2008年
5 宋晨阳;图的最大匹配问题DNA算法研究[D];华东理工大学;2012年
6 杨春侠;最大匹配计数问题与一些特殊图的结构[D];华南师范大学;2007年
7 张颖;关于图的独立圈理论的若干结果[D];山东大学;2011年
8 贾春旭;复杂网络社团发现算法的研究及其应用[D];兰州理工大学;2012年
9 鲁法中;LDPC码中基于ACE频谱的二部图构造算法研究[D];华东师范大学;2010年
10 吴亮;LDPC码中基于ACE频谱的二部图构造算法研究[D];西安电子科技大学;2009年
中国重要报纸全文数据库 前10条
1 记者 薛亚芳;就业机会近三成因供求错位而流失[N];人才市场报;2007年
2 仇职;北京缺口最大的十大职业[N];北京科技报;2003年
3 记者 刘国铮;本市第三季度劳动力市场需求增幅大[N];首都建设报;2006年
4 李蕾;结构性矛盾长期存在制造业用工需求饱满[N];解放日报;2007年
5 刘 军;职业匹配问题值得特别关注[N];经济参考报;2003年
6 李蕾;三季度企业用工需求稳定[N];解放日报;2008年
7 张薇嫣;证券业缺口最大[N];上海金融报;2007年
8 撰文 雪槐;金融业人才供求量大增[N];上海金融报;2008年
9 欣欣;最低工资标准宜动态调整[N];中国改革报;2006年
10 张薇嫣李思;保险业人才需求旺盛[N];上海金融报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978