二部图最大匹配问题的分层网络优化模型

• 作者: 关健 唐敏 邓国强 靳强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二部图 最大匹配 分层网络 网络逆序 广度优先
• 年，卷（期）: 2012,（36）
• 所属期刊栏目: 网络、通讯、安全
• 页码范围: 90-94
• 页数: 5页
• 分类号: TP3
• 字数: 3928字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1105-0458

摘要

为解决二部图最大匹配问题,提出了分层网络及网络逆序的概念,在此基础上建立了一种分层网络优化模型及其算法.给出了算法的思想、步骤、实例、时间复杂度分析,概述了求解二部图最大匹配问题的常见算法,与分层网络优化算法进行比较.实验验证,算法可读性强,易于理解和操作,在解决大规模二部图最大匹配问题时具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐敏	桂林电子科技大学数学与计算科学学院	16	48	3.0	6.0
2	关健	桂林电子科技大学数学与计算科学学院	5	25	3.0	5.0
3	邓国强	桂林电子科技大学数学与计算科学学院	14	43	3.0	6.0
4	靳强		1	4	1.0	1.0