diff options
| author | Lukaszogg <82384106+Lukaszogg@users.noreply.github.com> | 2021-09-11 09:37:10 +0200 |
|---|---|---|
| committer | Lukaszogg <82384106+Lukaszogg@users.noreply.github.com> | 2021-09-11 09:37:10 +0200 |
| commit | afbb1ff480ce5b57826b01806c2abd79230fc58b (patch) | |
| tree | dcf6e53d43aec69c022e0beff6662a1ec0445f7d /buch/papers/verkehr/section2.tex | |
| parent | Änderungen vom Nachmittag (diff) | |
| parent | add combined images (diff) | |
| download | SeminarMatrizen-afbb1ff480ce5b57826b01806c2abd79230fc58b.tar.gz SeminarMatrizen-afbb1ff480ce5b57826b01806c2abd79230fc58b.zip | |
Merge remote-tracking branch 'upstream/master'
Diffstat (limited to 'buch/papers/verkehr/section2.tex')
| -rw-r--r-- | buch/papers/verkehr/section2.tex | 1 |
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} |