问答题
设配送中心O向7个客户p
j
(j=1,…,7)配送货物。从配送中心到客户的距离为d
0j
(j=1,…,7)公里,见下表。各客户之间的距离为d
ij
(i=1,…,7; j=1,…,7)公里,试用节约法求从配送中心出发配送货物的最短路线。
【正确答案】
解:s
ij
=d
oi
+d
oj
-d
ij
路线:0→2→3→4→6→7→5→1→0
【答案解析】
提交答案
关闭