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

摘要：

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

关键词：二部图、最大匹配、分层网络、网络逆序、广度优先

所属期刊栏目：48

分类号：TP3(计算技术、计算机技术)

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：90-94