Algodat Tut 09
Authored by Moritz niethammer
Information Technology (IT)
University
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* benutzt eine Heuristik, um die kürzesten Pfade in Richtung eines gegebenen Zielknotens schneller zu finden
Ja
Nein
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* hat eine Laufzeit in O(V+E), wenn die Heuristik konsistent ist
Ja
Nein
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* relaxiert jede Kante nur einmal, wenn die Heuristik konsistent ist
Ja
Nein
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* löst Kollisionen durch sternförmige Sondierung auf
Ja
Nein
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* ist ein approximativer Algorithmus
Ja
Nein
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* findet kürzere Pfade als Dijkstra, wenn die Heuristik zulässig ist
Ja
Nein
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
