搜索资源列表
基于MapX的道路拓扑与最短路径分析
- 这是基于mapx对道路拓扑分析和路径最短分析的详细论文,非常有价值。-This is based on the right road MapX topological analysis and the shortest path of the detailed papers, very valuable.
GIS 领域最短路径搜索问题的一种高效实现
- 最优路径 地理信息系统-optimal path Geographic Information System
小规模的数据用回溯法求最短路径
- 本程序给出了小规模的数据,运用回溯法求解最优路径,处理垃圾处理问题
改进的求曲面上精确最短路径算法
- 提供了一种精确计算曲面上最短测地线路径的方法,比现有方法速度快
GIS最短路径
- GIS中路径分析并光亮显示
game
- 一、目录结构说明 01.游戏演示 演示CAI的源程序 02.我来了 第2章我来了源程序 03.让我动吧 第3章让我动吧源程序 04.别给我框框 第4章别给我框框源程序 05.走四方 第5章走四方源程序 06.穿越丛林 第6章穿越丛林源程序 07.广阔天地 第7章广阔天地源程序 08.脚踏实地 第8章脚踏实地源程序 08-1.求解最短路径 求解最短路径源程序 09.狩猎谋生 第9章狩猎谋生源程序 10.快一点
simulaiton_annealing
- 著名的模拟退火算法源程序,运用的例子是TSP问题,以中国31省会城市的最短旅行路径为例.-Well-known source of the simulated annealing algorithm, using the example is the TSP in order to China s 31 provincial capital cities as an example of the shortest path to travel.
shortpath
- 1、读入城市结点数据 */ /* 2、邻接矩阵初始化:所有元素赋Infinity, */ /* 对角线元素赋0 */ /* 3、读入城市间边的数据,转换为邻接矩阵的数据 */ /* 4、路径矩阵初始化,若arc[i][j]<Infinity, */ /* 则: at[i][j]=i 否则:Path[i][j]=-1 */ /* 5、计算最短路径 */ /* 6、保存最小路径数据-1, read into the city node data*/
Dijkstra
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.)
SPFA
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径此处运用了SPFA的算法,可以解决单源最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.Here we use SPFA algorithm to solve single source shortest path.)
最短路径
- 实现一些lingo最短路径问题,体现最优化的特点(To achieve some lingo shortest path problems, it reflects the characteristics of optimization.)
页面
- 用Javascr ipt语言做的基于网页的最短路径,路径算法用的A*算法。(Shortest path based on Web pages)
程序
- 关于复杂网络中最短路径的计算,文件为.m文件(The shortest path of complex network is calculated, the file is.M file.)
python小程序
- 根据传统的经典迪杰特斯拉算法,利用Python求解最短路径(shortest path.According to the traditional classic detesla algorithm, we use Python to solve the shortest path.)
最短路径和导航-源码和文档
- 采用Visual Studio 2010基于ArcEngine 10.1开发,采用C#开发语言,基于.Net Framework 4.0运行环境.可以打开ArcGIS支持的所有数据格式,支持将数据保存为mxd地图文档。支持图层移动,渲染功能,支持常用的GIS操作,如放大、缩小、漫游等。能够查看矢量图层的属性表,并进行条件选择,在地图上高亮显示。能够显示鼠标当前所指的要素属性信息,鼠标滑过教学楼可以显示其名字和类型(通过配置实现,本软件只配置了建筑物图层)。能够进行最短路径分析,根据手动选取的起止
ACO_TSP(1)
- 旅行商问题中求最短路径,代码实现以及结果可视化 matlab实现(The traveling salesman problem is to find the shortest path by matlab)
A星寻路
- 通过指定的栅格地图,运用A星算法得出最短路径(Through the specified grid map, the shortest path is obtained by a star algorithm)
数据结构项目
- 校园地图导航,可自动匹配最短路径,取50个点实验(campus map nevigation)
aco
- 采用改进的蚁群智能算法,得到车辆最短路径问题快速有效的局部最优解。(The improved ACO to obtain the shortest path problem vehicle fast and effective local optima.)
matlab计算最短路径
- 在Matlab软件中,用Dijkstra算法和Floyd算法计算出最短路径。