邱艳的回答：是离散数学中图论的一题，由中国组合数学家管梅谷教授提出。 题目：邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？ 如果你有学过离散数学，那请看下面的解答： 首先，这不是一个NPC问题，即存在多项式复杂度的算法 算法过程：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。 张显光的回答：是离散数学中图论的一题，由中国组合数学家管梅谷教授提出。 题目：邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？ 如果你有学过离散数学，那请看下面的解答： 首先，这不是一个NPC问题，即存在多项式复杂度的算法 算法过程：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。 也许，明天的回答：世界上最早的邮递员被称为信使或邮差。 1979年英国发行的一套 4枚《邮票发明人罗兰·希尔》邮票，其中一枚“ 19世纪的邮差”就再现了 19世纪初英国的邮递员（图 1）。因那时还没有发明邮票，也没有设置邮筒。 |
