By simple expounding Chinese traveling salesman problem,the principle and the improvement of the MAX_MIN ant system algorithm are introduced. The MAX_MIN ant system algorithm is applied to resolve the Chinese traveling salesman problem. The result proves the algorithm is effective.