Matching, Euler tours and the Chinese postman.pdf是Edmonds和Johnson1973年，通过使用匹配理论，首次给出中国邮递员问题的多项式时间解法，前无古人，后无需来者。-The solution of the Chinese postman problem using matching theory is given

The solution of the Chinese postman problem using matching theory is given. The convex hull of integer solutions is described as a linear programming polyhedron. This polyhedron is used to show that a good algorithm gives an optimum solution. The