旅行商问题暴力算法的设计与实现
1.问题简介
旅行商问题（TravelingSalesmanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。
2.算法介绍
2.1 数学建模
例如：给定4个地点{a，b，c，d}及其各地点之间的路程,找出其最短路径
2.2 模型示意图
2.3算法思想
首先是在图为完全图的前提下，构造各地点间的图的结构，采用邻接数组的形式，将各个城市间的距离存储于图的数组中，用一个函数递归寻找从同一个顶点出发的各个地点的所有路径，再求出各个路径的路程，并与相应的路径输出，对路程数组进行冒泡排序后，经比较找出最短路径并输出。
2.4算法流程图
3实验目的
通过程序找到最短路径和最短距离。
4实验设计
计算所有走法的个数，记录走过的地点，循环循环求各种路线的路程，变换路线顺序，求对应路线的路程，输出按该路线结果，比较并选择最优路线，输出最短距离和路径。
5实验代码
6实验测试
6实验结果
7.总结与展望
旅行商问题是生活中比较常见的问题，有效的方法可以节省人力物力。通过暴力算法解决该问题，需要的时间比较长，应该在日后的学习中寻找更加高效快捷的方法。