弘扬国学 · 传承文脉 诗人 朝代 部首 古籍
首页 › 汉语词典 › 中国邮递员问题

中国邮递员问题


zhōngguóyóudìyuánwèntí

基本信息

注音
ㄓㄨㄥ ㄍㄨㄛˊ 一ㄡˊ ㄉ一ˋ ㄩㄢˊ ㄨㄣˋ ㄊ一ˊ

词语解释

词语解释

中国邮递员问题(中國郵遞員問題)[ zhōng guó yóu dì yuán wèn tí ]

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

相关组词

组词
中国邮递员问题

词语分解