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