【正文】 0000000190101000001002000000060，其對應(yīng)的兩個頂點為15。如果連接8和15，則與上述線路合并，其總需求量為12，超過一輛車的運輸能力8，因此， 19；5；12和15也不能連接，則將19；5；12和15的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為7。如果連接6和7，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，6和7不能連接 ，4和6也不能連接，則將7和6的節(jié)約值賦為0。，其對應(yīng)的兩個頂點為18。如果連接7和18，則與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，7和18不能連接 ，4和18也不能連接，則將18和18的節(jié)約值賦為0。，其對應(yīng)的兩點為14。14兩處的需求量之和為4，未超過一輛車的運輸能力8，因此，連接14成回路，、14的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為14。如果連接7和14，則與上述兩條線路合并，其總需求量為11，超過一輛車的運輸能力8，因此，7和14不能連接 ，4和14也不能連接，則將14和14的節(jié)約值賦為0.選出節(jié)約值最大為15，其對應(yīng)的兩個頂點為17。如果連接4和17，則與上述線路合并，其總需求量為8，未超過一輛車的運輸能力8，因此，連接017470成回路，則將與頂點17相關(guān)的節(jié)約值都賦為0，表示頂點17不可能再與其他點相連，其結(jié)果如下表所示。表31012345678910111213141516171819201020030040000500000600007000 0000800000900000000010000000000011000000000001200000000000013000000000140000000000150000000000160001000000001700000000000000000180000000000190000000001002000000000600，其對應(yīng)的兩個頂點為18。如果連接6和18，則與上述線路合并，其總需求量為7，未超過一輛車的運輸能力8，因此，連接0186140成回路，則將18與118的節(jié)約值賦為0。同時，由于頂點6成回路的中間點，則與頂點6相關(guān)的節(jié)約值都賦為0，表示頂點6不可能再與其他點相連，其結(jié)果如下表所示。表3111234567891011121314151617181920102003004000050000060000007000 0000800000090000000001000000000001100000000000120000000000001300000000001400000000001500000000000160000000000017000000000000000001800000000000019000000000010020000000000600，其對應(yīng)的兩個頂點為120。如果連接14和20，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，14和20不能連接 ，6和20；18和20也不能連接，則將20；120和120的節(jié)約值賦為0.，其對應(yīng)的兩點為119。如果連接13和19，則與上述線路合并，其總需求量為11，超過一輛車的運輸能力8，因此，13和19不能連接，119；15；112和115也不能連接，則將119；15；112和115的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為116。如果連接14和16，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，14和16不能連接 ，6和16；18和16也不能連接，則將16；116和116的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為18。如果連接3和18，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，3和18不能連接 ，3和18；3和6；3和14也不能連接，則將18；6和14的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為16。如果連接3和16，其總需求量為4，未超過一輛車的運輸能力8，因此，連接16成回路，.，其對應(yīng)的兩個頂點為18。如果連接2和18，則與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，2和18；2和6；2和14也不能連接，則將18；6和14的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為120。如果連接16和20，其總需求量為6，未超過一輛車的運輸能力8，因此，連接120成回路，、20和20的節(jié)約值都賦為0. 同時，由于頂點16成回路的中間點，則與頂點16相關(guān)的節(jié)約值都賦為0，表示頂點16不可能再與其他點相連，其結(jié)果如下表所示。表3121234567891011121314151617181920102003004000050000060000007000 000080000009000000000100000000000110000000000012000000000000130000000000140000000000001500000000000016000000000000000017000000000000000001800000000000000019000000000000000200000000000600000選出節(jié)約值最大為6，其對應(yīng)的兩個頂點為120。如果連接13和20，則與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，13和20不能連接 ，13和3；13和16也不能連接，則將13；116和120的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為3。如果連接2和3，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，2和3不能連接 ，2和16；2和20也不能連接，則將3；16和20的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為8。如果連接2和8，其總需求量為8，未超過一輛車的運輸能力8，因此，連接,8成回路，表示頂點2和8不可能再與其他點相連。，其對應(yīng)的兩個頂點為120。如果連接19和20，則與上述兩條線路合并，其總需求量為13，超過一輛車的運輸能力8，因此，13；116；120；13；116和120也不能連接，則將3；16；20；13；116和120的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為114。如果連接13和14，則與上述線路合并，其總需求量為11，超過一輛車的運輸能力8，因此，13和14不能連接 ，13和18；13和6也不能連接，則將16；114和118的節(jié)約值賦為0.，其對應(yīng)的兩個頂點為119。如果連接14和19，則與上述兩條線路合并，其總需求量為14，超過一輛車的運輸能力8，因此，118；114；118；16和114也不能連接，則將118；114；118；16和114的節(jié)約值賦為0.最后只剩下頂點13沒成回路，即成回路0130. 其總需求量為4，超過一輛車的運輸能力8?？傆?條線路:09101110，,總運輸量為8噸；015125190，總運輸量為7噸；0186140，總運輸量為7噸；017470，線路長為,，總運輸量為8噸；0316200，線路長為,，總運輸量為6噸；0280，線路長為,，總運輸量為8噸；0130，線路長為,，總運輸量為4噸.配送中心