直送式配送运输，是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。
目前解决最短线路问题的方法有很多，现以位势法为例，介绍如何解决物流网络中的最短线路问题。已知物流网络如图，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如所示，试确定各结点间的最短线路。
