城市垃圾运输 完成版

【文件属性】：

文件名称：城市垃圾运输 完成版

文件大小：246KB

文件格式：DOC

更新时间：2012-05-29 04:35:49

某城区有 37 个垃圾集中点，每天都要从垃圾处理厂（第 38 号节点）出发将垃圾运回。现有一种载重

很有用的 本文通过垃圾运输问题的模型建立与求解,总结出这类问题的一般性解法,即根据实际问题构造恰当的有向或无向赋权图,把问题转化成图论中的TSP问题,通过解决这类TSP问题,从而使原问题获得满意的解答.