summaryrefslogtreecommitdiff
path: root/graph/graph.tex
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-05 21:51:20 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-05 21:51:20 +0100
commitad3856a6b766087df0036de0b556f4700a6498c9 (patch)
tree78037d83b823feee3f73d6594d6039442d7ca525 /graph/graph.tex
parentcfb19a7085895cdbcf09c123c37735586dbe7695 (diff)
parent8c33b4e0d3030cfed17fc64b4fe41133339f6d87 (diff)
merge mzuenni changes
Diffstat (limited to 'graph/graph.tex')
-rw-r--r--graph/graph.tex6
1 files changed, 3 insertions, 3 deletions
diff --git a/graph/graph.tex b/graph/graph.tex
index c6b2248..9a0dc24 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -98,7 +98,7 @@
Sei $d_{i\smash{j}}$ die Distanzmatrix von $G$, dann gibt $d_{i\smash{j}}^k$ die kürzeste Distanz von $i$ nach $j$ mit maximal $k$ kanten an mit der Verknüpfung: $c_{i\smash{j}} = a_{i\smash{j}} \otimes b_{i\smash{j}} = \min\{a_{ik} \cdot b_{k\smash{j}}\}$
-Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, dann gibt $a_{i\smash{j}}^k$ die Anzahl der Wege von $i$ nach $j$ mit Länge genau \textcolor{gray}{(maximal)} $k$ an mit der Verknüpfung: $c_{i\smash{j}} = a_{i\smash{j}} \otimes b_{i\smash{j}} = \sum a_{ik} + b_{k\smash{j}}$
+Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, dann gibt $a_{i\smash{j}}^k$ die Anzahl der Wege von $i$ nach $j$ mit Länge genau \textcolor{gray}{(maximal)} $k$ an mit der Verknüpfung: $c_{i\smash{j}} = a_{i\smash{j}} \otimes b_{i\smash{j}} = \sum a_{ik} \cdot b_{k\smash{j}}$
\begin{algorithm}{Dynamic Connectivity}
\begin{methods}
@@ -185,7 +185,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\method{kuhn}{berechnet Matching}{\abs{V}\*\min(ans^2, \abs{E})}
\end{methods}
\begin{itemize}
- \item die ersten [0..n) Knoten in \code{adj} sind die linke Seite des Graphen
+ \item die ersten [0..l) Knoten in \code{adj} sind die linke Seite des Graphen
\end{itemize}
\sourcecode{graph/maxCarBiMatch.cpp}
\begin{methods}
@@ -265,7 +265,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\end{methods}
\sourcecode{graph/maxWeightBipartiteMatching.cpp}
\end{algorithm}
-\vfill*
+\vfill\null
\columnbreak