Which one of the following is an application of the backtracking algorithm?

• A. Finding the shortest path
• B. Finding the efficient quantity to shop
• C. Ludo
• D. Crossword