二分图最大匹配Hopcroft-Karp算法go语言实现。是将 https://github.com/sofiatolaosebikan/hopcroftkarp 中的python实现改为go实现。
go get -u github.com/dazheng/hopcroftkarp
- 利用匈牙利算法&Hopcroft-Karp算法解决二分图中的最大二分匹配问题: https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html
- Hopcroft-Karp算法: https://blog.csdn.net/kijamesqi/article/details/48264419
- 最大匹配的Hopcroft-Karp算法(伪代码实现): https://blog.csdn.net/gddswlz/article/details/9086207
- 最大匹配优化--Hopcroft-Karp算法及其他资料:https://blog.csdn.net/u014261987/article/details/41381733
- hopcroftkarp(python版,本实现参考):https://pypi.org/project/hopcroftkarp/1.2.3/#files