期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
二部图最大匹配的快速动态优化算法 被引量:3
1
作者 李洪波 翟金刚 《鲁东大学学报(自然科学版)》 2006年第3期168-170,177,共4页
建立了二部图G=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到O(max(|V|,|E|,m|U|)).
关键词 二部图 最大匹配 二级优先 动态深度优先搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部