zhōng guó yóu lù wèn tí · ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄌㄨˋ ㄨㄣˋ ㄊㄧˊ
| 词语 | 中国邮路问题 |
|---|---|
| 拼音 | 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问题。
与「中国邮路问题」相关的查询结果