diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-09-12 22:25:44 +0200 |
|---|---|---|
| committer | Andreas Müller <andreas.mueller@ost.ch> | 2021-09-12 22:25:44 +0200 |
| commit | 073eb8828b6c7c1d7a3b7aa7d2c6bbea0a756b29 (patch) | |
| tree | 19e69078e469c96a2e68fd30dc5fa7bec20bbb4c /buch | |
| parent | Merge branch 'master' of github.com:AndreasFMueller/SeminarMatrizen (diff) | |
| download | SeminarMatrizen-073eb8828b6c7c1d7a3b7aa7d2c6bbea0a756b29.tar.gz SeminarMatrizen-073eb8828b6c7c1d7a3b7aa7d2c6bbea0a756b29.zip | |
typo
Diffstat (limited to '')
| -rw-r--r-- | buch/papers/verkehr/section1.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/buch/papers/verkehr/section1.tex b/buch/papers/verkehr/section1.tex index 368df49..3479a53 100644 --- a/buch/papers/verkehr/section1.tex +++ b/buch/papers/verkehr/section1.tex @@ -56,7 +56,7 @@ Diese Iteration wird solange durchgeführt, bis der Folgeknoten dem Zielknoten e Der A*-Algorithmus basiert auf dem Dijkstra-Algorithmus, verwendet jedoch eine Heuristik zur Abschätzung der günstigsten Suchrichtung. Somit handelt es sich um einen informierten Greedy-Algorithmus, der abhängig von der verwendeten Heuristik auch optimal sein kann. Er wurde von Peter Hart, Nils Nilsson und Bertram Raphael entwickelt. \index{Hart, Peter}% \index{Nilsson, Nils}% -\index{Raphel, Bertram}% +\index{Raphael, Bertram}% \index{A*-Algorithmus}% \subsection{Anwendung A*-Algorithmus} |