aboutsummaryrefslogtreecommitdiffstats
path: root/buch
diff options
context:
space:
mode:
authorPascal Schmid <81317360+paschost@users.noreply.github.com>2021-07-27 09:16:20 +0200
committerGitHub <noreply@github.com>2021-07-27 09:16:20 +0200
commit2bd577326030c895a37d9bacaec84d7d62e6fe8b (patch)
tree00f62c003dc86dbe2886d2062dc0609a125569ee /buch
parentErläuterung zu A* (diff)
downloadSeminarMatrizen-2bd577326030c895a37d9bacaec84d7d62e6fe8b.tar.gz
SeminarMatrizen-2bd577326030c895a37d9bacaec84d7d62e6fe8b.zip
Grammatik
Diffstat (limited to 'buch')
-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 05c53c5..d18089d 100644
--- a/buch/papers/verkehr/section1.tex
+++ b/buch/papers/verkehr/section1.tex
@@ -48,7 +48,7 @@ Ausserdem findet der A*-Algorithmus immer eine optimale Lösung, sofern eine vor
Der A*-Algorithmus gilt als Erweiterung des Dijkstra-Algorithmus.
\subsection{Anwendung A*-Algorithmus}
-Wie oben erwähnt basiert der A*-Algorithmus auf dem Shortest-Path-Algorithmus von Dijkstra. Gemäss dem Algorihtmus von Dijkstra werden von einem Startknoten aus die jeweiligen Nachbarknoten, die Nachbarknoten der Nachbarknoten usw. verarbeitet. Die Kantengewichte werden dabei aufsummiert und die Priorität wird auf die Kante gelegt, die das geringste Gewicht aufweist. Mit diesem Verfahren wird sichergestellt, dass die erste gefundene Lösung auch die optimalste Lösung darstellt.\\
+Wie oben erwähnt basiert der A*-Algorithmus auf dem Shortest-Path-Algorithmus von Dijkstra. Gemäss dem Algorihtmus von Dijkstra werden von einem Startknoten aus die jeweiligen Nachbarknoten, die Nachbarknoten der Nachbarknoten usw. verarbeitet. Die Kantengewichte werden dabei aufsummiert und die Priorität wird auf die Kante gelegt, die das geringste Gewicht aufweist. Mit diesem Verfahren wird sichergestellt, dass die erste gefundene Lösung auch eine optimale Lösung darstellt.\\
Die Kantengewichte werden für jeden Knoten in Form einer Funktion dargestellt
\begin{equation}f(n)=g(n)\end{equation} mit