论文研究-二部图最大匹配问题的分层网络优化模型.pdf

【文件属性】：

文件名称：论文研究-二部图最大匹配问题的分层网络优化模型.pdf

文件大小：565KB

文件格式：PDF

更新时间：2022-09-27 19:32:24

论文研究

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