栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「中国邮路问题」是什么意思?

关于「中国邮路问题」

拼音 zhōng guó yóu lù wèn tí,注音 ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄌㄨˋ ㄨㄣˋ ㄊㄧˊ。数据更新于 2026-07-10 22:58:22。

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

扩展释义

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

拆字组词

相关词语