33. SMA*-Properties
• Complete: If available memory allows to store
the shortest path.
• Optimal: If available memory allows to store the
best path.
– Otherwise: returns the best path that fits in
memory.
• Memory: Uses whatever memory available.
• Speed: If enough memory to store entire tree:
same as A*
7 September 2015 33