| 二部图最大匹配的快速动态优化算法 |
| |
| 引用本文： | 李洪波 翟金刚. 二部图最大匹配的快速动态优化算法[J]. 烟台师范学院学报(自然科学版), 2006, 22(3): 168-170,177 |
| |
| 作者姓名： | 李洪波 翟金刚 |
| |
| 作者单位： | 鲁东大学数学与信息学院,山东烟台264025 |
| |
| 基金项目： | 校科研基金资助项目（202-19160301） |
| |
| 摘 要： | 建立了二部图C=（V，U，E）的二级优先匹配规则，在此规则下，用改进的深度优先搜索对匹配算法进行改进，使得算法能够根据连通分量的个数动态优化算法的性能，使动态最大匹配算法的时间复杂度提高到0（max（｜V｜，｜E｜，m｜E｜））．
|
| 关 键 词： | 二部图 最大匹配 二级优先 动态深度优先搜索 |
| 文章编号： | 1673-8020（2006）03-0168-03 |
| 收稿时间： | 2005-11-17 |
A Fast Dynamic Optimum Algorithm for Maximum Matching in Bipartite Graphs |
| |
| LI Hong-bo, ZHAI Jin-gang. A Fast Dynamic Optimum Algorithm for Maximum Matching in Bipartite Graphs[J]. Yantai Teachers University journal(Natural Science Edition), 2006, 22(3): 168-170,177 |
| |
| Authors: | LI Hong-bo ZHAI Jin-gang |
| |
| Abstract: | |
| |
| Keywords: | bipartite graphs maximum matching precedence of two level dynamic DFS |
| 本文献已被 维普 等数据库收录！ |
|
