一個問題，要求找到圖中訪問每條邊至少一次的最短路徑（Kwan 1962; Skiena 1990, p. 194）。 對於尤拉圖，歐拉回路是最佳解決方案。 然而，在樹中，路徑會穿過每條邊兩次。
中國郵遞員問題
另請參閱
歐拉回路, 旅行商問題使用 探索
參考文獻
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.在 中被引用
中國郵遞員問題請這樣引用
Weisstein, Eric W. "中國郵遞員問題。" 來自 Web 資源。 https://mathworld.tw/ChinesePostmanProblem.html