搜索资源列表
改进的求曲面上精确最短路径算法
- 提供了一种精确计算曲面上最短测地线路径的方法,比现有方法速度快
Dijkstra算法求最短路径
- Dijkstra算法求最短路径 c语言源码,数据结构学习
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
vb_Mapinfo_ShortPath
- GIS源代码 (MAPX 最短路径算法)-GIS source code (MAPX shortest path algorithm)
zdlj(VB)
- 应用于GIS地图中,查找最短路径算法源码(VB)-Applies GIS map to find the shortest path algorithm source code (VB)
ShortestPath_Djk-complexnetworks
- 复杂网络最短路径算法,详细而有条理,很有帮助-Complex network shortest path algorithm, detailed and structured, very helpful
Dijkstra
- 用弗洛伊德算法和狄克斯特拉算法实现求最短路径-Algorithm and狄克斯特拉with Freud for the shortest path algorithm
basicoperationformap
- 包括了图的大部分基本算法,每一种算法都以邻接矩阵与邻接表两种形式给出,算法包括建图,图的遍历(如DFS和BFS),最小生成树,从某个源点到蓁各顶点的最短路径等-Includes most of the basic graph algorithms, each algorithm is to adjacency matrix and adjacency list is given in two forms, algorithms, including the construction of map
shortestpath
- 最短路径算法,内含5个m文件首先在m脚本文件canshuo.m中输入节点个数和路径权重-The shortest path algorithm, containing 5 m file first in the m scr ipt file canshuo.m in the number of input nodes and path weights
zuiduanlujing
- 最短路径程序,非常完整,几乎所有的最短路径算法都包括了。。。绝对值得下载-The shortest path procedure, very complete, almost all of the shortest path algorithm is included. . . Definitely worth downloading
park
- 是公园路径搜索的c++实现方法,功能比较简单,是课程设计的。用到了迪杰斯特拉算法和贪心算法求最短路径-Is a park path search c++ implementation method is relatively simple functions, curriculum design. Use the Dijkstra algorithm and the greedy algorithm for the shortest path
Astar(V5-14)
- A*算法(DTM格式数据) GIS环境下用到的最短路径算法模块,支持带权图和二值图,改进过,收敛速度不错 (实验室做的算法,请勿用于商业用途)-A* algorithm (DTM format data) GIS environment, shortest path algorithm used in modules to support a weighted graph and a binary image, improving over, a good convergence rat
Shortestpathalgorithmbaseonmapx
- 以经典的最短路径算法——Dijkstra算法为原理,基于Mapx在VisualBasic平台对其算法研究、验证,最终得出算法的可行性-The classic shortest path algorithm- Dijkstra algorithm for the theory, based on its platform Mapx algorithm in VisualBasic, validation, and ultimately come to the feasibility of the
14160_1244681025zD44
- 地理信息系统在城市交通指挥的应用,结合广西省南宁市建立城区智能交通系统的实际需要,提出了利用GIS组件进行二次开发,从而建立交通控制GIS信息平台的方案。将GIS技术应用到智能交通系统之中,实现了交通设备可视化的操作、监控以及管理,实现了道路最短路径算法,辅助城市交通管理部门的工作,保证交通要道的安全、畅通和快速。-GIS applications in urban traffic control, combined with the establishment of Nanning City,
130572
- 单源最短路径问题的动态规划算法 输入要求:结点数目n,图的邻接表结点的数据 输出要求: 第一行:原点s到终点t的最短路径长度 第二行:最短路径之一,如:6 5 3 1 0 第三行:最短路径之二,… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
最短路径问题
- Dijkstra最短路径经典算法,有向加权图。
GenetorW
- 最短路径Dijkstra算法,需要先预处理路网信息生成一个路网矩阵,这个程序就是进行了预处理,并将生成的矩阵存到了W.cpp文件中(The shortest path Dijkstra algorithm, you need to preprocess the road network information, generate a road network matrix, this procedure is a pretreatment, and the generated matrix is
mydijkstra
- 迪杰斯特拉算法又称最小路径算法,是图论里的一种基础算法。这里实现一种较为简洁的最小路径算法。(Dijkstra algorithm, also known as the minimum path algorithm, is a basic algorithm in graph theory. Here to achieve a more concise minimum path algorithm.)
Floyd
- 实现了输入边和点信息,获得两点之间的最短路径(The input and point information are realized, and the shortest path between two points is obtained.)
ksp
- k最短路径实现 用K条最短路径来优化网络传输方式,提高网络的实时性,是在Dijkstra最短路径的基础上,优化备选路径的生成方式,提高信息传输速度。在中继节点故障的情况下,放弃最短路径,使用源节点的次最短路径进行信息传输,而不使用故障节点的前一节点的次最短路径。(K shortest path implementation The shortest path of K bar is used to optimize the network transmission mode and impr