aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/verkehr
diff options
context:
space:
mode:
authorPascal Schmid <81317360+paschost@users.noreply.github.com>2021-07-27 09:04:15 +0200
committerGitHub <noreply@github.com>2021-07-27 09:04:15 +0200
commitcf0c08db837b718b2e6844f39886c065e923d2fb (patch)
tree7685bffccc3d33e751e6b78ddd103723844d3e6e /buch/papers/verkehr
parentSections eine Stufe eingerückt (diff)
downloadSeminarMatrizen-cf0c08db837b718b2e6844f39886c065e923d2fb.tar.gz
SeminarMatrizen-cf0c08db837b718b2e6844f39886c065e923d2fb.zip
Typo
Diffstat (limited to 'buch/papers/verkehr')
-rw-r--r--buch/papers/verkehr/section1.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/buch/papers/verkehr/section1.tex b/buch/papers/verkehr/section1.tex
index ae13ac5..40c8edf 100644
--- a/buch/papers/verkehr/section1.tex
+++ b/buch/papers/verkehr/section1.tex
@@ -8,7 +8,7 @@ Ziel ist aber ein möglichst wirtschaftliches und optimales Verkehrsnetz.
\section{Suchalgorithmen}
\subsection{Dijkstra-Algorithmus}
-Der Algorithmus von Dijkstra ist benannt nach seinem Erfinder dem Mathematik- und Infomratikprofessor Edsger Dijkstra. Den Algorithmus hat er im Jahr 1959 erfunden.
+Der Algorithmus von Dijkstra ist benannt nach seinem Erfinder dem Mathematik- und Informatikprofessor Edsger Dijkstra. Den Algorithmus hat er im Jahr 1959 erfunden.
Der Algorithmus von Dijkstra ist ein Greedy-Algorithmus (gieriger Algorithmus), der schrittweise einen Folgezustand auswählt, damit beim Zeitpunkt der Wahl der grösste Gewinn bzw. das beste Ergebnis erzielt werden kann.
Trotz der Schnelligkeit der Greedy-Algorithmen, können viele Probleme nicht optimal gelöst werden.
Vereinfacht wird beim Dijkstra-Algorithmus, ausgehend von einem Startknoten so lange dem kürzesten Pfad gefolgt, bis der Zielknoten erreicht wird. Dabei muss für jeden besuchten Knoten die Kostenfunktion als auch der Pfad dahin (vorheriger Knoten) gespeichert werden.