|
|
计算机科学 2002
对“货郎担问题”的深入解析Keywords: 图论货郎担问题最优货郎担回路算法 Abstract: thetravelingsalesmanproblem(tsp)isoneofthemostdifficultproblemsthatmanyscholarsallovertheworldarestudying.thispaperpointsoutthedisparitybetweenthedefinitionandtheclassicalsolutionoftspanditspracticalapplications,andth
|
