diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2025-09-22 17:27:12 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2025-09-22 17:27:12 +0200 |
| commit | 1de6b74fab25d95e2802c97b4435f74266d4477d (patch) | |
| tree | 9474714f13e7bd4cc768e188441c5a2b9b3cc245 /content | |
| parent | 20e9da0124cdf3d4b988b6a1705e90ed44f9bdb4 (diff) | |
small changes
Diffstat (limited to 'content')
| -rw-r--r-- | content/datastructures/unionFind.cpp | 2 | ||||
| -rw-r--r-- | content/graph/graph.tex | 4 |
2 files changed, 3 insertions, 3 deletions
diff --git a/content/datastructures/unionFind.cpp b/content/datastructures/unionFind.cpp index dd5a569..1ee5178 100644 --- a/content/datastructures/unionFind.cpp +++ b/content/datastructures/unionFind.cpp @@ -21,6 +21,6 @@ void unionSets(int a, int b) { // Diese Funktion aufrufen. if (findSet(a) != findSet(b)) linkSets(findSet(a), findSet(b)); } -int size(int a) { +int size(int a) { // optional return -unions[findSet(a)]; } diff --git a/content/graph/graph.tex b/content/graph/graph.tex index 5335967..7389ce6 100644 --- a/content/graph/graph.tex +++ b/content/graph/graph.tex @@ -106,7 +106,7 @@ \subsubsection{\textsc{Floyd-Warshall}-Algorithmus} \method{floydWarshall}{kürzeste Pfade oder negative Kreise finden}{\abs{V}^3} \begin{itemize} - \item \code{dist[i][i] = 0, dist[i][j] = edge\{j, j\}.weight} oder \code{INF} + \item \code{dist[i][i] = 0, dist[i][j] = edge\{i, j\}.weight} oder \code{INF} \item \code{i} liegt auf einem negativen Kreis $\Leftrightarrow$ \code{dist[i][i] < 0}. \end{itemize} \sourcecode{graph/floydWarshall.cpp} @@ -128,7 +128,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da \begin{algorithm}{Dynamic Connectivity} \begin{methods} \method{Constructor}{erzeugt Baum ($n$ Knoten, $m$ updates)}{n+m} - \method{addEdge}{fügt Kannte ein,\code{id}=delete Zeitpunkt}{\log(n)} + \method{addEdge}{fügt Kante ein,\code{id}=delete Zeitpunkt}{\log(n)} \method{eraseEdge}{entfernt Kante \code{id}}{\log(n)} \end{methods} \sourcecode{graph/connect.cpp} |
