邮递员问题(中国邮递员问题，强连通图，如何找最优解)

是离散数学中图论的一题，由中国组合数学家管梅谷教授提出。 题目：邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？ 如果你有学过离散数学，那请看下面的解 首先，这不是一个NPC问题，即存在多项式复杂度的算法 算法过程：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。