Bidirectional Search
•
Search both directions until search
frontiers meet.