文络智义词库

2026-07-10 19:22:25

中国邮路问题

zhōng guó yóu lù wèn tí · ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄌㄨˋ ㄨㄣˋ ㄊㄧˊ

字母
zhong guo you lu wen ti
首字母
zgylwt
注音符号
ㄓㄨㄥ ㄍㄨㄛ ㄧㄡ ㄌㄨ ㄨㄣ ㄊㄧ
注音首符
ㄓㄍㄧㄌㄨㄊ

中国学者于20世纪50年代提出的一种典型的组合优化问题,后在国际上被称为中国邮路问题(Chinese postman problem)。已知图G=(V,E),对于每条边e∈E,有距离d(e),从G的某节点出发,走过G的所有边(允许重复穿过),回到原出发点,使其总行程最短,这个问题是P问题。

拆字

相关

文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。

热门组词

链接