aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/munkres/teil3.tex
diff options
context:
space:
mode:
authorMarc Kühne <kuehnee@Marcs-MacBook-Pro.local>2021-08-04 10:27:27 +0200
committerMarc Kühne <kuehnee@Marcs-MacBook-Pro.local>2021-08-04 10:27:27 +0200
commit24a24cb7f6cb0a85bc136bbdb11ad52b7d7917f0 (patch)
tree1b00df12d56203ccc3dd914c893c333f3d429294 /buch/papers/munkres/teil3.tex
parentneue version (diff)
downloadSeminarMatrizen-24a24cb7f6cb0a85bc136bbdb11ad52b7d7917f0.tar.gz
SeminarMatrizen-24a24cb7f6cb0a85bc136bbdb11ad52b7d7917f0.zip
neue version
Diffstat (limited to '')
-rw-r--r--buch/papers/munkres/teil3.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/buch/papers/munkres/teil3.tex b/buch/papers/munkres/teil3.tex
index 0d2c86e..d2e8174 100644
--- a/buch/papers/munkres/teil3.tex
+++ b/buch/papers/munkres/teil3.tex
@@ -45,9 +45,9 @@ Die ungarische Methode kann in einem einfachen händischen Beispiel erläutert w
\begin{enumerate}
\item Pro Zeile eruiert man die kleinste Zahl. Diese kleinste Zahl wird bei
-allen anderen Ziffern in der jeweiligen Zeile subtrahiert. Mit dieser Subtraktion zieht man die unvermeidbaren Kosten ab.
+allen anderen Ziffern in der jeweiligen Zeile subtrahiert. Mit dieser Subtraktion zieht man die unvermeidbaren Kosten ab, die man hat, um eine Baustelle zu erreichen.
-\item Auch in diesem Schritt werden die unvermeidbaren Kosten abgezogen. Man zieht die kleinste Zahl in jeder Spalte von allen Zahlen in der Spalte ab.
+\item Auch in diesem Schritt werden die unvermeidbaren Weg-Kosten abgezogen. Man zieht die kleinste Zahl in jeder Spalte von allen Zahlen in der Spalte ab.
\item Bei den nachfolgenden Schritten bleiben dann nur noch die Kosten übrig, die man hat, wenn man eine andere Zuordnung wählt. Hierbei sollen möglichst viele Nullen markiert werden, welche freistehend sind.
(Freistehend bedeutet, sowohl in der jeweiligen Zeile und Spalte nur