超市的配送中心一辆卡车今天的任务是要将在A1处的货物分别送到位于B1处的超市去（i=1,2,3）.已知车库S和A1,B1的位置（用平面直角坐标表示）分别为：S(1.000,1.00),A1(0.50,8.00),A2(5.30,2.00),A3(4.70,6.

Question

超市的配送中心一辆卡车今天的任务是要将在A1处的货物分别送到位于B1处的超市去（i=1,2,3）.已知车库S和A1,B1的位置（用平面直角坐标表示）分别为：S(1.000,1.00),A1(0.50,8.00),A2(5.30,2.00),A3(4.70,6.20),B1（6.30,4.50）,B2(1.40,5.50),B3(7.40,0.50),（单位：5千米）.任意亮点(Xi,Yi)和(Xj,Yj）间的距离取直角距离,即d=/Xi-Xj/+/Yi-Yj/.请为司机设计最佳运输方案.（完成任务后车辆要回到车库）.

Answer 1

共有P(3,3)=6种运输方案d1=S-A1-B1-A2-B2-A3-B3-Sd2=S-A1-B1-A3-B3-A2-B2-Sd3=S-A2-B2-A1-B1-A3-B3-Sd4=S-A2-B2-A3-B3-A1-B1-Sd5=S-A3-B3-A1-B1-A2-B2-Sd6=S-A3-B3-A2-B2-A1-B1-S计算可得d1=47d2=44.4000d3=44d4=57....