| This paper gives a brief survey on the Chinese Postman Problem, it contains:1. Introduction,2. Chinese Postman Problem on undirected graphs,3. Edmonds' algorithm for solving the Chinese Postman Problm,4. Chinese Postman Problem on directed graphs,5. Chinese Postman Problem on mixed graphs,6. Rural Postman Problem and the General Routing Problem,7. Windy Postman Problem,8. Chinese Postman Problem and cycle packing problem,9. Applications. |
