Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 40
What makes A* faster than Dijkstra for point-to-point search, and when is it still optimal?
A
It's always optimal with any heuristic
B
It ignores edge weights
C
A heuristic h(n) guides search toward the goal; it stays optimal if h never overestimates the true remaining cost (admissible)
D
It explores all nodes in parallel