结构推理
什么是中国邮递员问题?
【正确答案】
对弧服务问题,即弧模型,就是中国邮递员问题(CPP)。这个问题的原型来自邮递员递送邮件,它要求邮递员从邮局出发经过所有他管辖的街道,完成信件和报纸的投递任务最后返回邮局。特点在于要求邮递员经过各条街道至少一次,并使总路程最短,即弧模型要求车辆经过每一条需求路径。
【答案解析】
提交答案
关闭