摘要
本文通过垃圾运输问题的模型建立与求解,总结出这类问题的一般性解法,即根据实际问题构造恰当的有向或无向赋权图,把问题转化成图论中的TSP问题,通过解决这类TSP问题,从而使原问题获得满意的解答.
In this paper, the general solution of the litter transportation problem is reduced by modeling and solution of the problem. That is, by constructing appropriate weighted graphs or digraphs based on the practical problem, it is transformed into the TSP problem in Graph Theory and by solution of the TSP problem, the satisfying solution of the beginning problem is obtained.
出处
《赣南师范学院学报》
2006年第3期52-55,共4页
Journal of Gannan Teachers' College(Social Science(2))
关键词
垃圾运输问题
TSP问题
litter transportation problem, TSP problem