中国邮递员问题是什么意思_中国邮递员问题的近义词_中国邮递员问题的反义词-多特汉语字典网，

“中国邮递员问题” 基本解释

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

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

“中国邮递员问题” 网络解释

百度百科

中国邮递员问题

中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”。用图论的语言描述，给定一个连通图G，每边e有非负权)，要求一条回路经过每条边至少一次，且满足总权最小。

“中国邮递员问题” 分词解释

中

基本字义 ● 中 zhōng ㄓㄨㄥˉ 和四方、上下或两端距离同等的地位：～心。当（dàng）～。～原。～华。在一定范围内，里面�
详情
国

基本字义 ● 国（國） guó ㄍㄨㄛˊ 有土地、人民、主权的政体（古代指诸侯所受封的地域）：～家。～土。～体（ ? 国家的性质； ?
详情
邮

基本字义● 邮（郵）yóu ㄧㄡˊ由国家专设的机构传递信件、款项、物件等：～递。～包。通～。有关邮务的：～政。～购。～船。特指“邮票”
详情
递

● 递（遞） dì ㄉㄧˋ 传送，传达：传～。投～。～送。～交。～眼色（以目示意）。呈～国书。顺着次序：～补。～变。～
详情
员

● 员（員）yuán ㄩㄢˊ 人，工作或学习的人：～工。教～。演～。动～。复～。司令～。指团体组织中的人：成～。团～。党～。
详情
问

● 问（問） wèn ㄨㄣˋ 有不知道或不明白的事请人解答：询～。～答。～题。～鼎（指图谋夺取政权）。～津。质～。过～。为表关切�
详情
题

● 题（題） tí ㄊㄧˊ 写作或讲演内容的总名目：～目。主～。话～。～材。～旨。练习或考试时要求解答的问题：试～。问答～。写上，签
详情

“中国邮递员问题” 相关成语

“中国邮递员问题” 相关词语

大家都在搜索