一种求解二部图最大匹配问题新算法及其应用

摘要：

提出了解决二部图最大匹配问题的分层网络优化算法,并应用新算法对排课问题进行求解.定义了分层网络的概念及匹配的规则,结合广度优先搜索策略生成分层网络体系,然后按网络逆序找出最大匹配.实验表明,算法在解决大规模二部图最大匹配的理论问题和实际应用问题时均能获得准确的结果,具备良好的性能.

关键词：分层网络、二部图、最大匹配、排课问题

所属期刊栏目：21

分类号：TP3;TP1

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

页数：共5页

页码：72-75,28