汉语词库
zhōngguóyóuyuánwèn

中国邮递员问题

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

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

繁体 中國郵遞員問題

中国邮递员问题是什么意思?

词语解释

中国邮递员问题zhōng guó yóu dì yuán wèn tí

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