Which of the following is true about the traveling salesman problem? A. The intuitive method we tried ( visiting the nearest unvisited city) provides an optimal solution B. Brute force (trying all possible tours) is not practical for large size problems since there are too many possibilities to try. C. All of the above are true