diff options
| -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} |