某網上銷售公司現(xiàn)收到12個客戶的訂貨請求，客戶的位置及訂貨規(guī)模見表。該公司送貨部門有5輛卡車，卡車最大裝載量均為225件。試用節(jié)約法為該公司設計合理的運輸方案，并說明每種方案的車輛行駛總路程。

某批發(fā)中心每天要為城區(qū)21個零售店客戶送貨，客戶的位置信息和需求信息見下表。一年按250個營業(yè)日考慮；該地區(qū)公路網完善，沒有河流、湖泊或其他需要繞行的障礙。目前公司有5輛送貨車，每輛車可裝500箱貨物。
要求： 
（1）用掃描法確定所需的運貨卡車數(shù)量； 
（2）確定每輛卡車的最佳運輸路線及客戶服務順序。

有一配送中心向某一客戶送貨，其行車可能途經6個地點，如圖所示，點1是配送中心位置，點8是客戶位置，其他為中途可經過的點，箭頭上的數(shù)代表兩點間距離（KM）。求配送中心到客戶的最短距離和最佳行車路線。（提示：可用Dijkstra方法求解）