@arfa @黑客集团_鬼 匈牙利算法使用邻接矩阵存储的时间复杂度为O(n3)O(n ^3),邻接表存储的时间复杂度为O(nm)O(nm),KM算法的时间复杂度为O(n3)O(n^3),匈牙利算法的优化算法Hopcroft-Karp算法使用邻接矩阵存储的时间复杂度为O(n52)O(n^{\frac{5}{2}}),邻接表存储的时间复杂度为O(n12m)O(n^{\frac{1}{2}}m),没有谁会卡你一个n\sqrt{n}的,匈牙利算法一点毛病都没有。

2018/8/4 20:02
44156