1) Chinese postman problem
中国邮递员问题
1.
A Thinking of Solving the Chinese Postman Problem;
求解中国邮递员问题的一种思路
2.
A new DNA encoding scheme to represent weights on a weighted graph is devised in this paper and a corresponding DNA algorithm for the Chinese postman problem is proposed using the encoding scheme.
设计了一种新的用于表示赋权图中边权的DNA编码方案,给出了用该方案求解中国邮递员问题的DNA算法,并利用Markov链分析了DNA算法中生成各种路径的随机过程。
3.
Based on the knowledge of the retail point could be taken as the route passing by the retail point in tobacco distribution network, the tobacco route optimization problem was transformed to Chinese Postman Problem in a network Map.
为解决烟草配送路线不合理的问题,根据烟草配送的特点建立烟草配送路径优化模型,基于配送所要到达的零售网点与配送必须经过其所在的道路等同的认识,把烟草配送路径优化问题转化为网络图中的中国邮递员问题,并利用Floyd算法求解烟草配送最短路径。
2) the mixed Chinese postman problem
混合中国邮递员问题
3) Rural Chinese Postman algorithm
中国邮递员算法
1.
The BUIO sequence is presented for protocol conformance test based on UIO sequence,which is optimized with Rural Chinese Postman algorithm and Heuristic algorithm.
在基于UIO序列的基础上提出BUIO序列的方法,并运用中国邮递员算法和启发式算法对其进行优化。
4) Directed Postman Problem
有向图的邮递员问题
5) chinese postman problem
中国邮路问题
1.
Research on Chinese Postman Problem in Time-dependent Networks;
时间依赖网络中国邮路问题研究
2.
Research on Chinese Postman Problem in Stochastic Networks;
随机网络中国邮路问题算法研究
3.
In the paper,a solution method of the Chinese postman problem is given.
本文给出中国邮路问题的一个解法。
6) postman problem/capacitated arc routing problem
邮递员问题/有容约束弧路由问题
补充资料：中国邮递员问题
著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条