可运行的c语言程序:旅行商求最短路径问题
在无向完全图中，对于任意两个顶点vi和vj，我们可以在多项式时间内找到vi和vj这两个顶点之间的所有路径，选择其中路程最短的一条，令S[i，j]表示vi和vj这两个顶点之间最短距离的那条路径。
旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。
Dijkstra算法是由荷兰计算机科学家艾兹格·迪科斯彻发现的。算法解决的是有向图中最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离。
这是我当初学C/C++时看的书，你可以借鉴下，都是在图书馆借书，然后自己动手编写代码，再与书中的代码进行比较，这种学习方式挺效率的，你可以参考。
遗传算法tsp问题求解~80高分求解还会继续加分
1、step重复step2和step3共pop-size次，这样可以得到pop-size个复制的染色体。
2、旅行商问题（Travelling salesman problem， TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。设有n个城市，城市i和城市j之间的距离是 。
3、遗传算法基本思路：流程图：最常用策略：路径编码 直接采用城市在路径中的位置来构造用于优化的状态。
4、根据问题固有的知识，设法把握最优解所占的空间在整个问题空间中的分布范围，然后，在次分布范围内设定初始群体。随机生成一定数目的个体，然后从中挑选出最好的个体加入群体。
求c语言最短路径算法
1、for(k=1；k=n；k++)//k是中间节点，i是起点j是中点。
2、最笨的枚举法，先算第一个点距离剩下点的最短路径，然后把第一点排除最外求剩下点最短，循环直到剩下两点。
3、用深度优先算法(DFS)遍历所有路径就行了，不用队列链表，只用栈，几行代码。如果想快一点找到，用DFS还能再优化几下。还可以用A*算法或许更快一点。
4、二维数组P中保存的是v0到各个点的最短路径。在v行中，值为true的列连起来，就是v0到v的最短路径。
求过n个点的最短路径
用遗传算法，模拟退火算法，这有可能得出次优解。或者用每次从一个点遍历所有点，找到与它距离最短的点，连接，然后以下一个点为起点，找一个没有连接过的点并且是离它距离最短的点，连接，依次下去，知道找到最后的点。
公式表示为： f(n)=g(n)+h(n)，其中f(n) 是节点n从初始点到目标点的估价函数，g(n) 是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。
关于直线对A或B点做对称点设为C，连接BC或AC，得到一条线段与直线交于一点设为D，再连接AD，BD，则两者之和即为最短距离。
③连接A′B与河岸b交于N点 ④过N点作直线a的垂线，垂足为M 。
微信扫一扫 
支付宝扫一扫 
