关于最佳投递路线的研究

一、建立邮递员投递路线的数学模型 邮递员每天投递邮件,是否可以找到尽可能短的行程来完成同样的投递任务呢?回答是肯定的。本文正试图运用图论中的有关理论与方法,采用相关的算法来寻求最佳投递路线。 邮递员的投递路线可以用图来描述。