1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 o(n

论文研究 o(n

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