diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-08-05 13:17:45 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-08-05 13:17:45 +0200 |
| commit | 2c0dcd3accfa5b7d2fb7ee87e1f243d9d59f486d (patch) | |
| tree | d0f436d382fc3017555d955f185def0d3bf9645a /buch/papers | |
| parent | Changes to IFS image problem (diff) | |
| parent | Klammern vereinheitlicht (diff) | |
| download | SeminarMatrizen-2c0dcd3accfa5b7d2fb7ee87e1f243d9d59f486d.tar.gz SeminarMatrizen-2c0dcd3accfa5b7d2fb7ee87e1f243d9d59f486d.zip | |
Merge pull request #73 from paschost/patch-2
Klammern vereinheitlicht
Diffstat (limited to '')
| -rw-r--r-- | buch/papers/verkehr/section1.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/buch/papers/verkehr/section1.tex b/buch/papers/verkehr/section1.tex index 6ac86ad..075649e 100644 --- a/buch/papers/verkehr/section1.tex +++ b/buch/papers/verkehr/section1.tex @@ -54,13 +54,13 @@ Der Floyd-Warshall-Algorithmus sucht kürzeste Wege innerhalb eines Graphen. Er \subsection{Anwendung Floyd-Warshall-Algorithmus} %THEORIE... -In einem ersten Schritt wird eine Gewichtsmatrix $W$ mit den Matrixeinträgen $W[i, j]$ erstellt. +In einem ersten Schritt wird eine Gewichtsmatrix $W$ mit den Matrixeinträgen $W(i, j)$ erstellt. Der Algorithmus berechnet danach in einer Hauptschleife alle Knoten $k$ von 1 bis $n$. Dabei versucht er in jeder Iteration alle Wege von $i$ nach $j$ durch die Wege $(i, k)$ und $(k, j)$ zu verbessern. Falls dieser mögliche Umweg zu einer Verbesserung führt, wird der entsprechende Eintrag aktualisiert. Die aktuelle Gewichtung der Pfade wird mit -\begin{equation}d[i, j]=\min[d[i,j], d[i,k] + d[k,i]]\end{equation} +\begin{equation}d(i, j)=\min\{d(i,j), d(i,k) + d(k,i)\}\end{equation} ermittelt. |