搜索资源列表
tsp
- ga算法解tsp问题.动态TSP就是城市坐标在随着时间变化,我们的目标则要在最短的时间窗内寻找出最优的城市遍历路径,这是个双最优问题. 这是我对动态TSP算法的理解,使用改进的反序-杂交算法
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。
migonglujing qiujie
- 迷宫的问题实质上就是图的遍历问题,我们可以用一个二维数组存储一个迷宫的各个结点,给定一个开始的坐标和一个结束的坐标.本程序可以寻找一条路径,但这条路径不是最短的.就是说不是最优的.-maze is the essence of the plan traverse the problem, we can use a two-dimensional array storage a maze of the various nodes, to set a beginning and an end coo
TSP_DESK
- TSP两种算法求解,一种是遍历所有可能路径求出最短,一种是采用模拟退火算法-TSP
software-design-I
- c++实现的非常详细的数据结构与算法代码,队列,链表,三元组,哈弗曼树,树的各种递归,非递归遍历算法,树与森林相互转化算法,图的深度,广度优先搜索算法,双连通算法,强连通算法,拓扑排序算法,最短路径算法,哈希,快速排序,归并排序等等。-C++ very detailed data structure and algorithm code, queues, linked lists, three tuple Havermann tree, various recursive tree, non r
XGraph
- 数据结构 有向网 对以邻接链表的方式存储的一个有向网 1.建立并显示出有向网的邻接链表; 2.对该有向网进行深度优先遍历(递归或非递归都可以),显示遍历的结果; 3.给出某一确定顶点到所有其它顶点的最短路径及其长度。-Data structure- to the network For storage in the form of adjacency list a directed network 1. Establish and shows have to mesh a
Graph
- 基于Virtual C++的数据结构中图的应用,能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出,同时能实现无向图的深度遍历输出和广度遍历输出;kruskal算法和Prim算法实现最小生成树的创建;Dijkstra算法实现最短路径的计算;以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
shujujiegou
- 文件夹包含图的遍历完整代码和最短路径问题的完整代码,一共有三个word文件。-Folder contains the complete code traversal of the graph and the shortest path problem, a total of three word file.
Graph
- 图的存储、遍历、最短路径算法 图的DFS和BFS函数 Dijstra算法求最短路径-Graph storage traversal, shortest path algorithm graph DFS and BFS function Dijstra shortest path algorithm
6
- 《数据结构》 第6次上机题目 ( 图 练习 ) 1. 图的深度优先和广度优先遍历; 2.拓扑排序; 3. 关键路径练习(选做题); 4.最短路径练习(选做题)。-" Data Structure" depth first and breadth sixth title on the machine (Figure Exercise) 1. Graph traversal priority 2. Topological sorting 3. Critical
GraphPro
- 数据结构实验之图实验代码。实现了根据文本文件提供的信息创建图,实现图的最短路径搜索,遍历等功能。-Data structure experiment the figure of the code. Realized according to the text file to provide information to create diagrams, graph shortest path search, traversal, and other functions.
Astar_Romania
- 通过Astart算法了解对图结构、堆栈、队列、优先级队列等数据结构,并通过回溯过程解决罗马尼亚假日问题。问题内容是通过Astart算法,遍历所有节点(地点),寻找最短路径。-Astart algorithm to understand the structure of the map, stack, queue, priority queue and other data structures, and through the backtracking process to solve the
lv-xing-shang-wen-ti
- 基于遗传算法的TSP算法。本案例以14个城市为例,寻找出一条遍历14个城市的最短路径。-TSP Algorithm Based on Genetic Algorithm. In this case, 14 cities, for example, to find a traversal of the 14 cities in the shortest path.
GATraveller
- GAT旅行商,随机生成城市,一个出发点,最终回到初始点。遍历计算,求最短路径(GAT travel agents randomly generate cities, a starting point, and eventually back to the initial point. Traversal calculation, seek the shortest path)
图基本算法
- 图基本算法,包括存储、深度优先遍历,层次遍历,最短路径、最小生成树等(basic algorithm of graph)
ConsoleApplication2
- 用C语言实现了退火算法解决NP旅行商问题,遍历所有点走最短路径(Annealing algorithm to solve NP problem)
945649
- kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验,()
03644916
- kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验,()
GraphCPro
- 现有一个景区,景区里面有若干个景点。现欲开发景区信息管理系统,对景点的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言,通过对景区信息管理系统的四次迭代开发,实现以下主要学习目标: 1)掌握图的定义和图的存储结构,图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉(Dijkstra)算法及其应用 4)理解最小生成树的概念、掌握普里姆(Prim)算法及应用(T
遗传算法解决TSP问题
- 通过遗传算法解决旅行商遍历各城市得到最短路径的问题