aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/verkehr/section2.tex
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--buch/papers/verkehr/section2.tex1
1 files changed, 1 insertions, 0 deletions
diff --git a/buch/papers/verkehr/section2.tex b/buch/papers/verkehr/section2.tex
index a0e88b6..90cea3f 100644
--- a/buch/papers/verkehr/section2.tex
+++ b/buch/papers/verkehr/section2.tex
@@ -7,6 +7,7 @@ Die Anzahl der Knoten im abgesuchten Netzwerk wirkt sich direkt auf die Rechenze
\index{Zeitkomplexität}%
Für den A*-Algorithmus ist die Zeitkomplexität einerseits abhängig von der verwendeten Heuristik, andererseits aber auch vom vorliegenden Netzwerk selbst. Aus diesem Grund lässt sich keine definitive Angabe zur Zeitkomplexität machen.
+\rhead{Versuchsreihe}
Die beiden Versuchsreihen unterscheiden sich zudem dahingehend, dass der Start- und Zielknoten bei der ersten Versuchsreihe im Netzwerk diametral gegenüber liegen. Dadurch gehen viele Knoten verloren, welcher \emph{Dijkstra} als uninformierter Suchalgorithmus absuchen würde. In der zweiten Veruschsreihe werden hingegen Start- un Zielpunkt zufällig im Netzwerk ausgewählt. Es wird deshalb erwartet, dass die Unterschiede in der Rechenzeit der beiden Algorithmen in der zweiten Versuchsreihe deutlich ausgeprägter sind.
\subsection{Einfluss der Knotenzahl auf die Rechenzeit}