搜索资源列表
货郎担分枝限界图形演示
- 货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。-traveling salesman Branch and Bound graphic demonstration Problem descr iption : A salesman to a number of cities to sell co
旅行商问题源代码-带有图形功能
- 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条 从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 VC 旅行商问题源代码-带有图形功能.-a salesman to a number of cities to sell commodities, the known distance between cities (or travel). He selected a
20050405164349292
- 全国交通咨询模拟 出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 1．需求分析： （1）提供对城市信息进行编辑（如添加或删除）的功能。 （2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 （
visit
- 用贪心算法做的全国31个城市之间的旅行商问题源代码，可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名，要和可执行程序放在同一个目录内才可执行-greedy algorithm to do with the country's 31 cities between the TSP source code, the executable in Annex compressed packet. I
shorttest_path_program
- 有N个城市，编号为0、1…N-1，每个城市之间的路径长度保存在二位数组a中，如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。-cities are N, No. 0,1 ... N-1, every city path length between the two kept in a group median, if a [i] [j] i said cities and urban j length of
TSPprogrammatlab
- 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？-known cities between the distance from the existing one must salesman n visited this city, every city and can only be visited once, f
456456415
- 题目：若要在n个城市之间建立通信网络，只需要假设n－1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。-topics : n if the city between communication networks, need only assume that n-1 line can be. How the lowest economic cost of building the communications n
JSPzzj
- 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？ -known cities between the distance from the existing one must salesman n visited this city, every city and can only be visit
graph11
- 城市之间的最短路径，用于求任意两个城市之间的最短路径-cities in the shortest path for the two cities arbitrary seeking the shortest path between
Data_ShorPath
- 数据结构课程的经典源码。以中国交通图为背景，求各大城市之间的最短路径。读文件操作。-data structure course of the classic source. China traffic map background, major cities seeking the shortest path between. Reading file manipulation.
8tsp-AntColony
- 一个8个城市之间的旅游问题，里面添加了各个步骤的注释，相对容易理解。-an eight cities in the tourism issue, which added to the various steps of the Notes, it is relatively easy to understand.
城市链表
- 城市链表的求解,通过城市查找坐标,通过坐标查找城市,以及两座城市之间的距离.-city Chain solution through urban search coordinates coordinates search through the city and the two cities in the distance.
城市链表
- 城市链表的求解,通过城市查找坐标,通过坐标查找城市,以及两座城市之间的距离.-city Chain solution through urban search coordinates coordinates search through the city and the two cities in the distance.
20050405164349292
- 全国交通咨询模拟 出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 1．需求分析： （1）提供对城市信息进行编辑（如添加或删除）的功能。 （2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 （
dp
- (1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动
AlgBB
- *程序AlgBB用于求解甲乙城市之间的最短路径的分支限界问题 * //*输入：距离文件m1.txt，耗费文件m2.txt * //*输出：甲乙城市间的具体最短路径及其总长度和总耗费-* Procedures for solving B AlgBB the shortest path between cities of the branch and bound problem*//* Input: from the
jiaotong
- 这是一个交通咨询系统，可以列出两个城市之间的所有路径，还可以查找两个城市之间的最短路径-This is a traffic advisory system, between the two cities can list all the paths, but also between the two cities to find the shortest path
main
- 用数据结构中的二叉树以及最小生成树计算两个城市之间最小距离-Using data structure binary tree and Minimum spanning tree calculates two cities minimum distance
6、江苏省十大城市交通布线问题
- 用无向网表示江苏省南京、无锡、常州、昆山、连云港、南通、镇江、扬州、盐城、徐州，图中顶点表示城市信息，图中的边表示城市之间的距离，存放长度信息。要求能够建立交通网，所花的代价最小。(With no to the network in Jiangsu Province, said Nanjing Wuxi, Changzhou, Kunshan, Lianyungang, Nantong, Zhenjiang, Yangzhou, Yan
prim建立n个城市间的最小生成树
- （1）城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本上的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路，并显示得到的最小生成树的代价。 （2）表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） （3）最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。(1) the distance network between citi