养生百科 诗词大全 搞笑图文 食物相克 周公解梦

CPP

【英文缩写】 CPP

【词性类别】 数学物理,交通运输

【英文全称】 China Postman Problem

【中文解释】 中国邮递员问题

【缩写简介】 在中国还有另一个描述方法:一个邮递员从邮局出发,到所辖街道投递邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题, 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。