赣南师范学院学报
贛南師範學院學報
공남사범학원학보
JOURNAL OF GANNAN TEACHERS COLLEGE
2006年
3期
52-55
,共4页
垃圾运输问题%TSP问题
垃圾運輸問題%TSP問題
랄급운수문제%TSP문제
本文通过垃圾运输问题的模型建立与求解,总结出这类问题的一般性解法,即根据实际问题构造恰当的有向或无向赋权图,把问题转化成图论中的TSP问题,通过解决这类TSP问题,从而使原问题获得满意的解答.
本文通過垃圾運輸問題的模型建立與求解,總結齣這類問題的一般性解法,即根據實際問題構造恰噹的有嚮或無嚮賦權圖,把問題轉化成圖論中的TSP問題,通過解決這類TSP問題,從而使原問題穫得滿意的解答.
본문통과랄급운수문제적모형건립여구해,총결출저류문제적일반성해법,즉근거실제문제구조흡당적유향혹무향부권도,파문제전화성도론중적TSP문제,통과해결저류TSP문제,종이사원문제획득만의적해답.
