难检字字典在线查询

汉语拼音：zhōng guó yóu dì yuán wèn tí

著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。

中国邮递员问题 [zhōng guó yóu dì yuán wèn tí]

1. 著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。

• Based on the Chinese postman problem solving ideas, the solving step of the patrol routes is given by application of Hungary method.

  应用解决中国邮递员问题的求解思路，给出了应用Hungary方法求解巡逻路线的步骤。

• Recovery of mixed Chinese postman problem from disruptionsand a heuristic algorithm

  混合中国邮递员问题的扰动恢复讨论及其一种启发式算法

• On the optimal complete subgraph algorithm of the chinese postman problem

  关于中国邮递员问题的最优完全子图算法

• DNA Computing Model Based on a New Scheme of Encoding Weight for Chinese Postman Problem

  基于一种新的边权编码方案的中国邮递员问题的DNA计算模型

• A Thinking of Solving the Chinese Postman Problem

  求解中国邮递员问题的一种思路