令为建立模型,需把该城市分为两部分,分派 给两车,两部分道路的总长应该相等,否则 车先于另一车完成作业,与两车同时完成 作业相比,会增加完成整个地区的作业时间。 此外,两部分区域应该明确,且各区域保持 连通,不然的话,指定在一区域内作业的车 会驶上另一车正在作业的路面
❖ 为建立模型，需把该城市分为两部分，分派 给两车，两部分道路的总长应该相等，否则 一车先于另一车完成作业，与两车同时完成 作业相比，会增加完成整个地区的作业时间。 此外，两部分区域应该明确，且各区域保持 连通，不然的话，指定在一区域内作业的车 会驶上另一车正在作业的路面
令为平均划分这一城市,需测量所有街道的长 度。方法是:用影印机放大地图,用一软绳 模拟路段的弯曲形状,然后绷紧,再以其长 度按比例扩大,就是路段的实际长度。用此 法确定所有路段的长度后,就可将该城市分 为相通的两部分,两区路段总和之差为0.06 英里(见图1),与总长12529英里相比则可 忽略不计的差额
❖ 为平均划分这一城市，需测量所有街道的长 度。方法是：用影印机放大地图，用一软绳 模拟路段的弯曲形状，然后绷紧，再以其长 度按比例扩大，就是路段的实际长度。用此 法确定所有路段的长度后，就可将该城市分 为相通的两部分，两区路段总和之差为0.06 英里（见图1），与总长125.29英里相比则可 忽略不计的差额