搜索资源列表
GONGCHEN
- C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论-C language program for the shortest path problem, and there is no plan to the area. Data structure of the graph theory
short-road
- 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点，不妨设这条路线的距离为边的权值（权值int weight ），易知距离越短运费就越低。这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶
tsp
- tsp问题俗称旅行商问题，一个商人从一个城市出发，经过所有的城市一次且仅一次回到出发的城市，问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的，只需要更改城市的数目以及距离矩阵即可。
dfwwdf
- 二叉树最短路径问题-binary tree shortest path problem
Travel_Planning_Problem
- 使用Floyd-Warshall最短路径及TSP的DP法解旅游规划问题
park
- 给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问可采用深度有线搜索，如果有多种路径可选择，则选择带权路径最小
最短路径选择
- 实现了Dijkstra算法，解决最短路径问题。-achieve the Dijkstra algorithm, the shortest path to solve the problem.
HUST
- 校园导游与导航，能够实现起点到终点的最短路径，即导航功能；也能找出从任意一点出发遍历所有景点而不重复，最后回到起点的最短路径。 校园导游与导航问题 某大学的平面图包括大学的m个人文景点，n个教室和宿舍，根据该大学的平面图，设计一个查询系统。 问题1：假设游客可以从任意一个地点出发，规划一条最短路线，使游客可以不重复地游览各人文景点，最后回到出发地。 问题2：假设访客可以从任意一个地点出发，规划一条最短路线，使访客至少经过一个人文景点而到达目的地。 要求：
GoodPoint
- 使用佳点集遗传算法，解决安徽十七市的TSP问题，求出最短路径主要区别于普通遗传算法的地方是染色体交叉部分，另外编码方式使用十进制方式。-Good point set genetic algorithm used to solve TSP problem the city of Anhui, 17, find the shortest path to the main place is different from ordinary genetic algorithm is crossover s
TrafficCommand
- 建立交通网络图的存储结构 解决单源最短路径问题(Dijkstra算法) 实现两个城市之间的最短路径的问题 用MFC实现可视化菜单界面，使操作更加人性化，包括启动界面、图标、背景、按钮、界面框架等设计-Established transportation network graph structure to solve the storage problem of single-source shortest path (Dijkstra algorithm) to achieve t
SPFA
- SPFA实现的最短路径问题，找两点之间的最短路径。可移植性较好-SPFA achieve the shortest path problem, find the shortest path between two points. Portability is better
Dijkstra
- Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。-Algorithm (single-source shortest path) Dijkstra,single-source shortest path problem, namely to obtain a given vertex to any other vertex of the shortest path in the graph.
lambda08
- 蚁群算法解决TSP问题，即 旅行问题，选择最短路径(Ant Colony Algorithm for TSP Problem)