diff options
author | JODBaer <JODBaer@github.com> | 2021-07-26 14:15:57 +0200 |
---|---|---|
committer | JODBaer <JODBaer@github.com> | 2021-07-26 14:15:57 +0200 |
commit | 9356db2fc0d95e60043c6ce62fa906964869cae2 (patch) | |
tree | f3cf93ea263d777c2396ee5e21369ec99868d53b /buch/papers/munkres/teil0.tex | |
parent | update (diff) | |
parent | Merge pull request #45 from NaoPross/master (diff) | |
download | SeminarMatrizen-9356db2fc0d95e60043c6ce62fa906964869cae2.tar.gz SeminarMatrizen-9356db2fc0d95e60043c6ce62fa906964869cae2.zip |
Merge commit '56443dfc2486e08b0ed3bf8ecc61c9ad8a83e213' into Baer
Diffstat (limited to '')
-rw-r--r-- | buch/papers/munkres/teil0.tex | 27 |
1 files changed, 13 insertions, 14 deletions
diff --git a/buch/papers/munkres/teil0.tex b/buch/papers/munkres/teil0.tex index de522c7..1ef0538 100644 --- a/buch/papers/munkres/teil0.tex +++ b/buch/papers/munkres/teil0.tex @@ -3,20 +3,19 @@ % % (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil % -\section{Teil 0\label{munkres:section:teil0}} -\rhead{Teil 0} -Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam -nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam -erat, sed diam voluptua \cite{munkres:bibtex}. -At vero eos et accusam et justo duo dolores et ea rebum. -Stet clita kasd gubergren, no sea takimata sanctus est Lorem ipsum -dolor sit amet. +\section{Geschichte\label{munkres:section:teil0}} +\rhead{Geschichte} +Die Ungarische Methode wurde 1955 von Harold Kuhn entwickelt und veröffentlicht. +Der Name ``Ungarische Methode'' ergab sich, weil der Algorithmus +weitestgehend auf den früheren Arbeiten zweier ungarischer Mathematiker +basierte: Dénes Kőnig und Jenő Egerváry. +James Munkres überprüfte den Algorithmus im Jahr 1957 und stellte fest, +dass der Algorithmus (stark) polynomiell ist. +Seitdem ist der Algorithmus auch als Kuhn-Munkres oder +Munkres-Zuordnungsalgorithmus bekannt. +Die Zeitkomplexität des ursprünglichen Algorithmus war $O(n^4)$, +später wurde zudem festgestellt, dass er modifiziert werden kann, +um eine $O(n^3)$-Laufzeit zu erreichen. -Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam -nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam -erat, sed diam voluptua. -At vero eos et accusam et justo duo dolores et ea rebum. Stet clita -kasd gubergren, no sea takimata sanctus est Lorem ipsum dolor sit -amet. |