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

Algodat Tut 09

Quiz
•
Information Technology (IT)
•
University
•
Medium
Moritz niethammer
Used 1+ times
FREE Resource
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Similar Resources on Wayground
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade