出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学
| 字词 | 中国邮路问题 |
| 释义 | 中国邮路问题 中国邮路问题 组合最优化的一个重要问题。一个邮递员要走遍社区中的每条街道,允许重复,如何走法能使总的路程最短?它等价于在图中重复设置某些边,使之具有欧拉环游,而这些边的总长度应当尽量短。在定向图上也有相应的邮路问题。该问题由中国数学家管梅谷于1960年首先研究并给出算法,故而称为中国邮路问题。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。