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

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

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

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

繁体中國郵遞員問題

词语解释

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

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

CopyRight ©2025 在线字典网[www.zidianzx.com]版权所有 All Rights Reserved.

免责说明:本网站所收集内容来自网友编辑整理而成,版权归原作者所有,如有冒犯,请联系我们删除。