运输路线优化方法比较最小费用矩阵表1中，从安得出发的所有最小费用的大小， minV皖北=6 这样谈球吧体育，就由安得和阜阳皖北构成一个子回路，T={安得，皖北谈球吧体育， 安得}，如图所示：

　　然后考虑剩下的客户到安得公司和皖北某一节点的最小费用 minV巢湖=5 由于对称性，无论巢湖插入到安得和皖北之间往返路径中，结果都是一样的，这 样构成一个新的子回路T={安得，皖北，巢湖，安得}，其结果如图：

　　接着考虑剩下客户到安得、皖北和巢湖中某一节点的最小费用： minV=六安=7 由上图所知，六安有三个位置可以插入，现在分析将六安加入到哪里合适， 1.插入到（安得，皖北）间，费用增量=77-6=8 2.插入到（皖北，巢湖）间，费用增量=715-5=17 3.插入到（巢湖，安得）间，费用增量=107-10=7 比较三种情况的增量，插入到（安得，巢湖）之间的增量最小谈球吧体育，所以应该将六安加入到 （安得，巢湖）间，结果为： T={安得，皖北，巢湖，六安，安得}。其子回路变为：

　　重复以上步骤，分别再将皖中合肥加入到子回路中，就可以得到最近插入 法的解： T={安得，皖北，皖中，合肥，巢湖，六安，安得}

　　• （1）从公司所在位置坐标开始，作为整个 回路的起点。 • （2)找到公司给其送货费用最小的一个客户 点，并将其加入到回路中。 • （3）重复步骤（2），直到所有需要送货 的客户都加入到回路中。 • （4）将最后一个加入的客户位置坐标与公 司连接起来。