Ver código fonte

Add simpler maxbipartite matching

Olivier Marty 8 anos atrás
pai
commit
7402a2d2be
1 arquivos alterados com 4 adições e 2 exclusões
  1. 4 2
      main.tex

+ 4 - 2
main.tex

@@ -82,8 +82,10 @@ Temps de cuisson : $O(n)$
 \subsection{Min-cost matching}
 {\scriptsize\lstinputlisting{code/MinCostMatching.cc}} % OK
 
-\subsection{Max bipartite matching}
-%{\scriptsize\lstinputlisting{code/MaxBipartiteMatching.cc}}
+\subsection{Max bipartite matching $O(EV)$}
+{\scriptsize\lstinputlisting{code/MaxBipartiteMatching.cc}}
+
+\subsection{Max bipartite matching $O(E\sqrt V)$}
 {\scriptsize\lstinputlisting{code/MaxBipartiteMatching_sqrt.cc}} % OK
 
 \subsection{Global min cut}