2020-2021:teams:legal_string:lgwza:匈牙利算法
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:lgwza:匈牙利算法 [2020/08/07 21:42] lgwza 创建 |
2020-2021:teams:legal_string:lgwza:匈牙利算法 [2020/08/07 21:49] (当前版本) lgwza [最大匹配问题] |
||
|---|---|---|---|
| 行 48: | 行 48: | ||
| } | } | ||
| </code> | </code> | ||
| + | |||
| + | **时间复杂度：** | ||
| + | |||
| + | 邻接矩阵最坏为：$O(n^3)$ | ||
| + | |||
| + | 邻接表：$O(mn)$ | ||
| + | |||
| + | **空间复杂度：** | ||
| + | |||
| + | 邻接矩阵：$O(n^2)$ | ||
| + | |||
| + | 邻接表：$O(n+m)$ | ||
| ===== 最小点覆盖问题 ===== | ===== 最小点覆盖问题 ===== | ||
2020-2021/teams/legal_string/lgwza/匈牙利算法.1596807766.txt.gz · 最后更改: 2020/08/07 21:42 由 lgwza
