Chapter 5: Backtracking¶ 5.1 Longest Common Subsequence (exhaustive version)¶ 5.2 Shortest Path Problem (exhaustive version)¶ 5.3 Largest Independent Set¶ 5.4 Bounding Searches¶ 5.5 Constrained 3-Coloring¶ 5.6 Traveling Salesperson Problem¶