当前的位置:首页 > 健康小知识 > 生活百科 > 详情

管梅谷在1962年首先解决了哪类运筹学问题()

管梅谷在1962年首先解决了 中国邮路问题 (Chinese Postman Problem)。

中国邮路问题属于运筹学中一类典型的组合优化问题。

该问题描述为:一名邮递员从邮局出发,要走完他负责投递区域内的每一条街道至少一次,然后返回邮局,问怎样选择一条最短的路线。

管梅谷提出了一套有效的算法来求解此问题,在国际上引起广泛关注 ,该成果在物流配送、道路清扫、机器人路径规划等诸多领域有着重要应用。

 

您可能感兴趣

猫口腔问题症状图片

猫口腔问题症状图片

猫的口腔问题包含多种类型,不同问题有着不同症状表现: 口炎 口腔溃

关于食品安全问题的高考英语作文

关于食品安全问题的高考英语作文

Ensuring Food Safety Food safety has emerged as one of the m

荨麻疹图片和症状有什么办法解决

荨麻疹图片和症状有什么办法解决

荨麻疹俗称"风疹块",是由于皮肤、黏膜小血管扩张及渗透性增加而

猫都有牙齿问题吗图片

猫都有牙齿问题吗图片

突然发现橘猫长双牙齿 捡的小橘大概半岁吧,以为它已经换完牙齿了

落猫问题图片欣赏

落猫问题图片欣赏

因为没封窗我家四只猫接连跳楼了神奇的落猫问题狗血悲剧!男子因

柴犬是问题犬吗图片

柴犬是问题犬吗图片

柴犬鉴定 品相评估 问题解答!柴狗为什么这么喜欢撅屁屁寻狗

拳师犬是哪类犬图片

拳师犬是哪类犬图片

养拳师犬的小贴士: 六个月以内是拳师犬成长发育的关键时期,和人

消防犬属于哪类犬种图片

消防犬属于哪类犬种图片

快@你认识的消防队让他给你拍快@没有他帅的小盆友搜救犬 火梗犬

茶杯犬属于哪类犬种图片

茶杯犬属于哪类犬种图片

茶杯博美 找新家小体比熊 坐标杭州上门.繁育茶杯犬各个品种 这

秋田犬是哪类犬种图片

秋田犬是哪类犬种图片

秋田犬属于大型 秋田犬 akita 96 品种和血统 秋田犬是一种源自日