diff options
| author | Roy Seitz <roy.seitz@ost.ch> | 2021-09-09 09:11:08 +0200 |
|---|---|---|
| committer | Roy Seitz <roy.seitz@ost.ch> | 2021-09-09 09:11:08 +0200 |
| commit | 61e38c4688746920c0b73f4ced0742ef48993f6e (patch) | |
| tree | 707ba7725505353977977480a895e4f3858c0657 /buch/papers/munkres/teil3.tex | |
| parent | Merge branch 'fabioviecelli-master' (diff) | |
| parent | more page headers (diff) | |
| download | SeminarMatrizen-61e38c4688746920c0b73f4ced0742ef48993f6e.tar.gz SeminarMatrizen-61e38c4688746920c0b73f4ced0742ef48993f6e.zip | |
Merge branch 'master' of github.com:AndreasFMueller/SeminarMatrizen
Diffstat (limited to 'buch/papers/munkres/teil3.tex')
| -rw-r--r-- | buch/papers/munkres/teil3.tex | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/buch/papers/munkres/teil3.tex b/buch/papers/munkres/teil3.tex index 500216a..ed8902c 100644 --- a/buch/papers/munkres/teil3.tex +++ b/buch/papers/munkres/teil3.tex @@ -5,7 +5,6 @@ % \section{Der Munkres-Algorithmus oder die ungarische Methode \label{munkres:section:teil3}} -\rhead{Ungarische Methode} Mit der ungarischen Methode können also Optimierungsprobleme gelöst werden, die bei gewichteten Zuordnungen in bipartiten Graphen entstehen. @@ -13,6 +12,8 @@ Mit ihr kann die eindeutige Zuordnung von Objekten aus zwei Gruppen so optimiert werden, dass die Gesamtkosten minimiert werden bzw.~der Gesamtgewinn maximiert werden kann. +\rhead{Ungarische Methode} + \subsection{Geschichte \label{munkres:subsection:malorum}} Die Ungarische Methode wurde 1955 von Harold Kuhn entwickelt und veröffentlicht. |