词语繁体:中國郵路問題
词语读音:zhōng guó yóu lù wèn tí
首字拼音:Zhong
词语拼音:zhong guo you lu wen ti
词语简拼:ZGYLWT
词语字数:六字词语
中国学者于20世纪50年代提出的一种典型的组合优化问题,后在国际上被称为中国邮路问题(Chinese postman problem)。已知图G=(V,E),对于每条边e∈E,有距离d(e),从G的某节点出发,走过G的所有边(允许重复穿过),回到原出发点,使其总行程最短,这个问题是P问题。
【中的意思】:中 zhōng(ㄓㄨㄥ) (一)、和四方、上下或两端距离同等的地位:中心。当( dàng )中。中原 详情>
【国的意思】:国(國) guó(ㄍㄨㄛˊ) (一)、有土地、人民、主权的政体(古代指诸侯所受封的地域):国家。国土 详情>
【邮的意思】:邮(郵) yóu(一ㄡˊ) (一)、由国家专设的机构传递信件、款项、物件等:邮递。邮包。通邮。(二) 详情>
【路的意思】:路 lù(ㄌㄨˋ) (一)、道,往来通行的地方:道路。公路。水路。陆路。路途。路程。路人(行路的人, 详情>
【问的意思】:问(問) wèn(ㄨㄣˋ) (一)、有不知道或不明白的事请人解答:询问。问答。问题。问鼎(指图谋夺取 详情>
【题的意思】:题(題) tí(ㄊ一ˊ) (一)、写作或讲演内容的总名目:题目。主题。话题。题材。题旨。(二)、练习 详情>