管梅谷在1962年首先解决了哪类运筹学问题()
管梅谷在1962年首先解决了 中国邮路问题 (Chinese Postman Problem)。
中国邮路问题属于运筹学中一类典型的组合优化问题。
该问题描述为:一名邮递员从邮局出发,要走完他负责投递区域内的每一条街道至少一次,然后返回邮局,问怎样选择一条最短的路线。
管梅谷提出了一套有效的算法来求解此问题,在国际上引起广泛关注 ,该成果在物流配送、道路清扫、机器人路径规划等诸多领域有着重要应用。
- 上一篇:简述“癸丑报灾”的前因后果。
- 下一篇:什么是肌理说,名词解释定义是?