词语

中国邮递员问题

拼音

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

注音

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

词语解释

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