为希望参观每个城市的旅行推销员找到最短的路线是一个众所周知的问题。鲜为人知的是中国邮递员，他希望沿着每条道路旅行。中国邮政问题（CPP）很有趣，因为它具有许多应用程序，是一个简单的问题，但没有简单的算法。对CPP有很多变化，最值得注意的是道路是单向的（这是定向的CPP还是DPP），以及邮递员是否必须返回到他们开始的位置（关闭还是打开CPP）。本文特别与定向的CPP有关，并为封闭解决方案和开放解决方案提供算法。尽管存在许多CPP的伪代码描述（例如[10]），但没有可执行的算法可用[17]。典型的参考文献说：“算法的细节太复杂了，无法在此处提供” [3]。本文提供并解释了可执行的Java来解决该问题，因此使算法及其应用程序可访问广泛的受众。该代码在本文中全部给出（它是从原始源代码[21]自动提取的），也可以从网站http://www.uclic.ucl.ac.ac.uk/harold/cpp中获得，该代码在Java和Mathematica中提供了代码。本文的目的是激励和表现出清晰的工作算法，而不是商业或特别有效的算法。但是，我们对CPP的实施是