中国邮递员问题的意思解释,中国邮递员问题拼音读音
中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。
中国邮递员问题的拼音读音
拼音读音:zhōng guó yóu dì yuán wèn tí
词语注音:ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ
繁体字形:中國郵遞員問題
反义词:
,
中国邮递员问题的意思解释
基本解释
基本解释
著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。
网络解释
中国邮递员问题
中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。
“中国邮递员问题”的单字解释
- 拼音zhōng
- 部首丨
- 总笔画4画
- 汉字编码统一码:4E2D,五笔:KHK,仓颉:L,郑码:JIVV,四角:50006
中zhōngㄓㄨㄥˉ 和四方、上下或两端距离同等的地位:~心。当(dàn...
- 拼音yuán
- 部首口
- 总笔画7画
- 汉字编码统一码:5458,五笔:KMU,仓颉:RBO,郑码:JLO,四角:60802
员yuánㄩㄢˊ 人,工作或学习的人:~工。教~。演~。动~。复~。司...
- 拼音yóu
- 部首阝
- 总笔画7画
- 汉字编码统一码:90AE,五笔:MBH,仓颉:LWNL,郑码:KIAY,四角:57627
邮yóuㄧㄡˊ 由国家专设的机构传递信件、款项、物件等:~递。~包。...
- 拼音wèn
- 部首门
- 总笔画6画
- 汉字编码统一码:95EE,五笔:UKD,仓颉:LSR,郑码:TLJ,四角:37601
问wènㄨㄣˋ 有不知道或不明白的事请人解答:询~。~答。~题。~鼎...
- 拼音tí
- 部首页
- 总笔画15画
- 汉字编码统一码:9898,五笔:JGHM,仓颉:AOMBO,郑码:KAIG,四角:61808
题tㄊㄧˊ 写作或讲演内容的总名目:~目。主~。话~。~材。~旨。...
- 拼音guó
- 部首囗
- 总笔画8画
- 汉字编码统一码:56FD,五笔:LGYI,仓颉:WMGI,郑码:JDCS,四角:60103
国guóㄍㄨㄛˊ 有土地、人民、主权的政体(古代指诸侯所受封的地域)...
- 拼音dì
- 部首辶
- 总笔画10画
- 汉字编码统一码:9012,五笔:UXHP,仓颉:YCNH,郑码:UDYW,四角:38302
递dìㄉㄧˋ 传送,传达:传~。投~。~送。~交。~眼色(以目示意...