TSP货郎担问题的研究与实现

【文件属性】：

文件名称：TSP货郎担问题的研究与实现

文件大小：329KB

文件格式：DOC

更新时间：2012-03-20 08:02:33

货郎担 分支限界法 C++ TSP 数据结构

TSP问题是一个典型的组合优化问题、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式，其可能的路径总数与城市数目n是成指数型增长的，所以一般很难精确的求出其最优解，因而寻找出快速、有效的近似求解算法具有重要的意义。