Question: which one of the following is an application of the backtracking algorithm?
Answer: 8. Which one of the following is an application of the backtracking algorithm? Explanation: Crossword puzzles are based on backtracking approach whereas the rest are travelling salesman problem, knapsack problem and dice game.