中国邮递员问题是什么意思
词条:『中国邮递员问题』 |
以上是中国邮递员问题的词条读音等信息,下面是中国邮递员问题的意思在词典中的详细解释。
◎ 详细解释
中国邮递员问题
中国邮递员问题
拼音: zhōng guó yóu dì yuán wèn tí
注音: ㄓㄨㄙ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄧㄨㄢˊ ㄨㄣˋ ㄊㄧˊ
词条: 中国邮递员问题
详细解释:
著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。