题目
更新时间：2024-05-08 21:07:47
求解答，词语中国邮路问题是什么意思？再说说中国邮路问题有什么含义？答案
中国邮路问题的词语属性
拼音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问题。