diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-16 18:12:15 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-16 18:12:15 +0100 |
| commit | e95f59debd69ee7d45d5c966ce466d23264e1c3c (patch) | |
| tree | 9b16b2c90b0c405af441db07ba406b761cca0ced /content | |
| parent | d52b0aee1e0d32c4c6f277e8291cedad2b4f1302 (diff) | |
rename maxCarBiMatch.cpp to kuhn.cpp
Diffstat (limited to 'content')
| -rw-r--r-- | content/graph/graph.tex | 2 | ||||
| -rw-r--r-- | content/graph/kuhn.cpp (renamed from content/graph/maxCarBiMatch.cpp) | 0 |
2 files changed, 1 insertions, 1 deletions
diff --git a/content/graph/graph.tex b/content/graph/graph.tex index b38e96e..6e8e20b 100644 --- a/content/graph/graph.tex +++ b/content/graph/graph.tex @@ -188,7 +188,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da \begin{itemize} \item die ersten [0..l) Knoten in \code{adj} sind die linke Seite des Graphen \end{itemize} - \sourcecode{graph/maxCarBiMatch.cpp} + \sourcecode{graph/kuhn.cpp} \begin{methods} \method{hopcroft\_karp}{berechnet Matching}{\sqrt{\abs{V}}\*\abs{E}} \end{methods} diff --git a/content/graph/maxCarBiMatch.cpp b/content/graph/kuhn.cpp index e928387..e928387 100644 --- a/content/graph/maxCarBiMatch.cpp +++ b/content/graph/kuhn.cpp |
