2020-2021:teams:legal_string:lgwza:匈牙利算法 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_6d80808d67e39fae5048afd3aed84493, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:lgwza:匈牙利算法 [CVBB ACM Team]

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>
+**时间复杂度：**
+邻接矩阵最坏为：$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