joachim/fop-projekt
1
0
Fork 0
Code Issues 1 Pull requests Projects Releases Packages Wiki Activity Actions

Kurz was in der Doku ändern...

Browse source
This commit is contained in:
joachimschmidt557 2019-03-26 21:42:43 +01:00
parent d62800c3d5
commit 3694f8ff90
1 changed files with 7 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

8
doc/Dokumentation.tex
View file

@ -291,7 +291,13 @@ in jeder Iteration der Schleife die Länge von jedem
Knoten zu jedem anderen Knoten neu berechnen. Es müssten Knoten zu jedem anderen Knoten neu berechnen. Es müssten
also alle Felder der $(n \times n)$-Matrix neu berechnet also alle Felder der $(n \times n)$-Matrix neu berechnet
werden. Deswegen müssten jede Iteration $n^2$ Schritte werden. Deswegen müssten jede Iteration $n^2$ Schritte
durchgeführt werden. Das resultiert in der Asymptotik durchgeführt werden.
In jedem Schritt wird verglichen, ob der momentane
Eintrag in der Matrix bereits der kürzeste Weg ist
oder ob es noch einen kürzeren Weg gibt, der aber
ein Knoten mehr besuchen darf ($h+1$). Es müssen
also pro Schritt $n$ Vergleiche stattfinden.
Daraus resultiert die Asymptotik
$$\Theta(n^4)$$ $$\Theta(n^4)$$