擅长:python、mysql、java
<p>Takeaki-Uno的论文“二部图中所有完美、最大和最大匹配的枚举算法”有一个算法。<a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.107.8179&rep=rep1&type=pdf" rel="noreferrer">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.107.8179&rep=rep1&type=pdf</a></p>
<p>定理2说
“二部图中的最大匹配可以用O(mn^1/2)来计算+
nNm)时间和O(m)空间,其中Nm是最大匹配数(G)。”</p>