【算法分析与设计报告】快递终端送货配送系统、基因序列比较、地图染色、文章查重系统、果园篱笆问题(附源码)
一、快递终端送货分配问题问题描述假设某快递终端投递站,服务n个小区,小区与快递点之间有道路相连,如下图,边上的权值表示距离。图1-1小区快递点图现在设有m包裹,每个包裹都有自己的目的地及总量。假设送货员一次投递的最大重量无限,设计一个把所有货物送到目的的最短路径算法。现在设一个快递员一次投递的最大重量为100kg(包裹的总重量远大于100kg),设计一个把所有货物送到目的的跑的趟数最小的算法。设从