Algodat Tut 09

A* benutzt eine Heuristik, um die kürzesten Pfade in Richtung eines gegebenen Zielknotens schneller zu finden

• Ja

• Nein

A* hat eine Laufzeit in O(V+E), wenn die Heuristik konsistent ist

• Ja

• Nein

A* relaxiert jede Kante nur einmal, wenn die Heuristik konsistent ist

• Ja

• Nein

A* löst Kollisionen durch sternförmige Sondierung auf

• Ja

• Nein

A* ist ein approximativer Algorithmus

• Ja

• Nein

A* findet kürzere Pfade als Dijkstra, wenn die Heuristik zulässig ist

• Ja

• Nein