一个问题，要求找到图中访问每条边至少一次的最短路径（Kwan 1962; Skiena 1990, p. 194）。 对于欧拉图，欧拉回路是最佳解决方案。 然而，在树中，路径会穿过每条边两次。
中国邮递员问题
另请参阅
欧拉回路, 旅行商问题使用 Wolfram|Alpha 探索
参考文献
Edmonds, J. 和 Johnson, E. L. "Matching, Euler Tours, and the Chinese Postman." Math. Programm. 5, 88-124, 1973.Kwan, M. K. "Graphic Programming Using Odd or Even Points." Chinese Math. 1, 273-277, 1962.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.在 Wolfram|Alpha 中被引用
中国邮递员问题请这样引用
Weisstein, Eric W. "中国邮递员问题。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ChinesePostmanProblem.html