论文研究 o(n 上传者：zchh81632 2020-08-14 04:49:13上传 PDF文件 569.9KB 热度 36次 本文通过提供一种新的方法来处理寻找增广过程中交替路径上的开花,将John E. Hopcroft和Richart M. Karp算法(HK算法)扩展为用于二分图中的最大匹配到非二分情况。路径,这种路径不同于著名的Edmonds的“缩小”方式,使通用图中最大匹配的算法更加简单。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
