Preview
Backtracking algorithms use Depth-First Search to search all possible paths for a solution to a path. Backtracking explores paths with DFS and undoes choices that cannot lead to a valid solution.
Sign in to read the full chapter.
Checking access…