信管网章节习题

某电子商务公司经营办公用品,其配送中心负责向用户送货，某日有6个用户订货并要求送货。配送中心P和各用户(A、B、C、D、E、F)的位置、各用户的订货量，以及与配送中心的直线距离如图4-3所示(括号内所标的是各用户的要货量，单位为吨；两点间连线上的数字为两点间的距离，单位为公里).假设可使用的送货车辆最大载重量分别为1.5吨和2.0吨，每辆车一次运行的最大距离为85公里.则送货距离为最短的配送路线是(  )。

A.P---A---B---P;P---C---D---E---F---P
B.P---E---F---P;P---A---B---C---D---P
C.P---A---B---C---P;P---D---E---F---P
D.P---F---A---B---P;P---C---D---E---P