当今社会,网购已成为一种常见的消费方式.随着物流行业的兴盛,如何用最短的时间,最节约成本的方案,完成送货任务显得尤为重要.针对本案例,我们采用了大量的科学分析方法,并进行了多次反复验证,得出如下结果:
1:根据所给问题及有关数据,我们将题目中给出的城市,及其之间的线路可看成一个赋权连通简单无向图,采用了求这个图最小生成树的办法,求出最优线路.在此基础上,我们通过观察分析计算对上述结果进行修正,得出最终结果.
2:根据所给问题,我们发现当货物不能一次送完时,中途需返回取货,而返回路径当然越短越好,可通过求途中两点最短路径的方法求出.
1