CPP是什么意思
China Postman Problem 中文解释 | |
---|---|
英文缩写 | CPP |
英文全称 | China Postman Problem |
中文解释 | 中国邮递员问题 |
缩写分类 | 数学物理 交通运输 |
缩写简介 | 在中国还有另一个描述方法:一个邮递员从邮局出发,到所辖街道投递邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题, 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。 |