查词语
查词语

中国邮递员问题

拼音:zhōng guó yóu dì yuán wèn tí

注音:ㄓㄨㄙ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄧㄨㄢˊ ㄨㄣˋ ㄊㄧˊ

繁体:

基本解释

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

推荐词语

©2019 学门教育网 版权所有 鲁ICP备19034508号-2

电脑版