出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学
| 词条 | 中国邮路问题 |
| 释义 | 中国邮路问题 中国邮路问题 组合最优化的一个重要问题。一个邮递员要走遍社区中的每条街道,允许重复,如何走法能使总的路程最短?它等价于在图中重复设置某些边,使之具有欧拉环游,而这些边的总长度应当尽量短。在定向图上也有相应的邮路问题。该问题由中国数学家管梅谷于1960年首先研究并给出算法,故而称为中国邮路问题。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。