首页汉语词典 › 中国邮递员问题的意思解释

中国邮递员问题的意思解释

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

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

繁体中國郵遞員問題

词语解释

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

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

CopyRight ©2026 字词典在线查询[www.dgqtyx.com.cn]版权所有 All Rights Reserved.

本网站部分内容来源于网友投稿及网络汇编,仅为交流学习之用,原作者保留权利。若有侵权,请及时告知,我们将立即处理。