已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
资源简介：已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-06
上传用户：wyc199288
资源简介：已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？
上传时间： 2013-12-28
上传用户：三人用菜
资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-26
上传用户：trepb001
资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2015-12-29
上传用户：whenfly
资源简介：用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小
上传时间： 2014-01-11
上传用户：jichenxi0730
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-15
上传用户：nairui21
资源简介：主要解决旅行商问题(traveling saleman problem,简称tsp，即已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市，求解最短距离的遗传算法。
上传时间： 2015-10-09
上传用户：cylnpy
资源简介：一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从...
上传时间： 2013-12-31
上传用户：redmoons
资源简介：本人的作业 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可
上传时间： 2014-11-26
上传用户：2404
资源简介：旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位），每升汽油能行驶的距离为 D2，出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发...
上传时间： 2015-02-14
上传用户：vodssv
资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间： 2015-11-10
上传用户：jhksyghr
资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间： 2017-08-24
上传用户：wlcaption
资源简介：用贪心算法做的全国31个城市之间的旅行商问题源代码，可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名，要和可执行程序放在同一个目录内才可执行
上传时间： 2015-05-15
上传用户：独孤求源
资源简介：用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
上传时间： 2013-12-13
上传用户：xcy122677
资源简介：给出实际的例子实现两个城市之间的最段路径.可以作为路径探索方面的参考.
上传时间： 2016-01-12
上传用户：英雄
资源简介：实现最小生成树问题,在N个城市之间寻找最短路径
上传时间： 2016-02-07
上传用户：671145514
资源简介：给定n个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程最短？请设计一个...
上传时间： 2013-12-31
上传用户：netwolf
资源简介：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
上传时间： 2013-12-05
上传用户：ouyangtongze
资源简介：数据结构课程设计：“构造可以使n个城市连接的最小生成树”算法的实现！非常不错！
上传时间： 2017-07-25
上传用户：lunshaomo
资源简介：矩阵运算模块：寻找二维数组中的最大值；寻找二维数组中的最小值；寻找一维数组中的最小值；求取两个向量之间的欧式距离
上传时间： 2016-08-15
上传用户：netwolf
资源简介：城市之间的最短路径，用于求任意两个城市之间的最短路径
上传时间： 2013-12-20
上传用户：hullow
资源简介：有趣的程序： 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!（n可取到一亿） 3。求100以内的所有由三个素数构成的等差素数组
上传时间： 2013-12-24
上传用户：362279997
资源简介：利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间： 2016-06-05
上传用户：manking0408
资源简介：利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间： 2017-09-04
上传用户：ryb
资源简介：经过N个城市回到起点的最短路径
上传时间： 2014-12-04
上传用户：myworkpost
资源简介：本程序的要求是已知几个节点x及节点函数f（x），要求近似函数！只要输出每点函数，对角线上的值，和最后一行的值，为继续插值准备！ 例如：0.00 0.00000 0.20 0.20134 0.30 0.30452 0.50 0.52110 得到结果：0.00000 0.20134 1.006700 0.30452 0.083666 0.5211...
上传时间： 2013-12-30
上传用户：王庆才
资源简介：采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题，其参数如下： 初始温度：t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。
上传时间： 2013-12-16
上传用户：xhz1993
资源简介：已知两个点要求用插值的方法绘制拟和的曲线 此文件是拟和飞机下降曲线
上传时间： 2015-04-16
上传用户：lepoke
资源简介：有N个城市，编号为0、1…N-1，每个城市之间的路径长度保存在二位数组a中，如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
上传时间： 2014-01-05
上传用户：徐孺
资源简介：约瑟夫环问题算法的优化 1、问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，求最后出...
上传时间： 2016-02-23
上传用户：evil
