Depth-First Search

Explores as far as possible along each branch before backtracking. It does not guarantee the shortest path.