中国邮递员问题
中国邮递员问题朗读
中国邮递员问题
- 词语读音zhōng guó yóu dì yuán wèn tí
- 词语注音ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ
- 繁体字形中國郵遞員問題
词语解释
基本解释
著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。网络解释
中国邮递员问题
中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”。用图论的语言描述，给定一个连通图G，每边e有非负权)，要求一条回路经过每条边至少一次，且满足总权最小。
“中国邮递员问题”的单字解释
- 拼音yóu
- 部首阝
- 总笔画7画
- 统一码90AE
- 五笔MBH
- 仓颉LWNL
- 郑码KIAY
- 四角57627
邮yóuㄧㄡˊ 由国家专设的机构传递信件、款项、物件等：～递。～包。...
- 拼音yuán
- 部首口
- 总笔画7画
- 统一码5458
- 五笔KMU
- 仓颉RBO
- 郑码JLO
- 四角60802
员yuánㄩㄢˊ 人，工作或学习的人：～工。教～。演～。动～。复～。司...
- 拼音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ìㄉㄧˋ 传送，传达：传～。投～。～送。～交。～眼色（以目示意...
