一个问题，要求至少访问一次每条边的图的最短路径（关1962；斯基纳1990，第194页）。对于欧拉学派图表，一个欧拉循环是最佳解决方案。在一个树然而，该路径与每条边交叉两次。
另请参阅
欧拉循环,旅游销售人员问题
与Wolfram一起探索| Alpha
工具书类
Edmonds，J.和Johnson，E.L。“Matching、Euler Tours和中国邮差。”数学。程序。 5, 88-124, 1973.关，M.K.博士。“使用奇点或偶点的图形编程。”中国数学。 1,273-277, 1962.斯基纳。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，1990年。参考Wolfram | Alpha
中国邮差问题
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“中国邮差问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ChinesePostmanProblem.html
主题分类
