旅行售货员问题.docVIP

课程设计说明书(论文)用纸 PAGE PAGE II 课程设计说明书(论文)用纸 PAGE I 摘 要 这个问题有着明显的实际意义，邮局里负责到各个信箱开箱取信的邮递员，以及去各个分局送邮件的汽车等都会遇到类似问题，还有一些问题表面上与TSP无关，而实际上也归结为TSP来解决，由于TSP有这样广泛的应用，所以找一个能解TSP的好算法就成为一件很重要的事了。 分枝限界法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。采用算法设计的基本方法--分枝限界法解决城市推销员问题是一种行之有效而且节省内存空间的方法。旅行售货员问题(Travelling Salesman Problem，以下简称TSP)是图论中一个著名的问题，这个问题有着明显的实际意义。 根据算法设计结果，采用C++语言实现算法，通过测试分析，程序运行结果正确。 关键词：分枝限界法，行售货员问题，TSP 目 录 TOC \o 1-3 \h \z \u 1 问题描述 1 2 问题分析 2 3 建立数学模型 3 4 算法设计 4 5 算法实现 5 6 测试分析 8 结 论 9 参考文献 10 第 PAGE 7页 共8 页 第 PAGE 10页 共8页 1 问题描述 售货员要到若干城市去推销商品，已知