搜索资源列表
遗传算法求解TSP问题
- 基本遗传算法求解TSP问题，只需给出城市间距离矩阵和初始参数即可进行计算。-basic genetic algorithm for TSP, is only inter-city distance matrix and the initial parameters can be calculated.
旅行商问题源代码-带有图形功能
- 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条 从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 VC 旅行商问题源代码-带有图形功能.-a salesman to a number of cities to sell commodities, the known distance between cities (or travel). He selected a
tsp20城市
- TSP问题的源代码及城市信息-TSP source code and city information
TSP问题部分城市数据及其最优结果
- TSP问题部分城市数据及其最优结果-some cities TSP data and optimal results
最小生成树问题
- 最小生成树的数据结构解法，若要在n个城市之间建设通信网络，只需要架设n－1条线路即可。如何以最低的经济代价建设这个通信网-minimum spanning tree data structure solution, if a n cities between building communications networks needed to put up only n-1 line can be. How the lowest eco
遗传算法解决TSP问题的matlab源码
- 此程序为用遗传算法解决TSP问题的Matlab源码，设置了18个城市，有最终路线图和最优解曲线
邮局选址问题 实验报告
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的 街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小
蚁群算法解决TSP问题
- 用蚁群算法解决100个城市的TSP问题
模拟退火法解决TSP问题
- 使用模拟退火算法计算旅行商问题，内含10城市和20城市的样例代码。
51个城市的tsp程序
- 这是一个用蚁群算法来解决51个城市的tsp问题，该源码是用C++编写的，是一个非常有用的源代码 const int iAntCount=34;//ant numbers 蚂蚁数量 const int iCityCount=51;//城市数量 const int iItCount=500;//循环次数 const double Q=100;//信息素总量
tsp20城市
- TSP问题的源代码及城市信息-TSP source code and city information
最小生成树问题
- 最小生成树的数据结构解法，若要在n个城市之间建设通信网络，只需要架设n－1条线路即可。如何以最低的经济代价建设这个通信网-minimum spanning tree data structure solution, if a n cities between building communications networks needed to put up only n-1 line can be. How the lowest eco
遗传算法求解TSP问题
- 基本遗传算法求解TSP问题，只需给出城市间距离矩阵和初始参数即可进行计算。-basic genetic algorithm for TSP, is only inter-city distance matrix and the initial parameters can be calculated.
旅行商问题源代码-带有图形功能
- 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条 从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 VC 旅行商问题源代码-带有图形功能.-a salesman to a number of cities to sell commodities, the known distance between cities (or travel). He selected a
Kruscal
- 克鲁斯卡尔算法 可解决繁华城市问题，城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要
遗传算法——旅行商问题mfc
- 旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？ ? ?????? 这个问题可以转化为：随机给n个点，如何连线这n个点，使得连线最短？ ? ?????? 这个问题是遗传算法的经典问题~哈哈~~我试着写了一个程序来解决。 ? ?????? 采用的策略是： 1.?????? 精英主义：每次有2个最优解直接进入下一代。 2.?????? 轮盘赌选择生育：每次对每一代的个体进行一次轮询，如果不适应度<某个随机数
tsp_genetic
- 探讨了 利用遗传算法解决城市问题，估计是100个(Genetic algorithm to solve urban problems)
6、江苏省十大城市交通布线问题
- 用无向网表示江苏省南京、无锡、常州、昆山、连云港、南通、镇江、扬州、盐城、徐州，图中顶点表示城市信息，图中的边表示城市之间的距离，存放长度信息。要求能够建立交通网，所花的代价最小。(With no to the network in Jiangsu Province, said Nanjing Wuxi, Changzhou, Kunshan, Lianyungang, Nantong, Zhenjiang, Yangzhou, Yan
经过城市数量最多问题
- 网易2018秋招编程题，经过最多城市问题。(NetEase 2018 autumn recruit programming questions, through the most urban problems.)
数据结构城市链表
- 1. 城市链表 [问题描述] 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 [基本要求] （1） 给定一个城市名，返回其位置坐标； （2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。(1. City chain list [descr iption of the problem