最初运费方案和总运输费用

一.西北角法

 

 

 二.寻求改进方案

所有空格都要求

WB空格改进方案

寻求WC格的改进路线

 

 

 

XC改进路线方案

 

寻求YA格的改进路线

 

 所以最后-160最划算,所以最终选择该XC格改进路线(第一次最优,并非最终最优)

三.最优方案判定