搜索资源列表
改进的求曲面上精确最短路径算法
- 提供了一种精确计算曲面上最短测地线路径的方法,比现有方法速度快
最短路径代码题目
- 、实验目的 因特网中,路由器中路由表的生成是非常关键的技术问题。目前,在因特网中的路由器中,都支持开放最短路径优先(OSPF)路由生成算法。OSPF算法生成速度快,而且收敛快、性能稳定,是目前已知的因特网中路由表生成的最好算法之一。 OSPF最重要的内容是路由器如何根据已接收到的本路由器所在的自治系统(AS)的路由器拓扑结构以及各路由器和网络之间的传输费用(代价、权),生成一条从本路由器到AS中各路由器的最短路径,进而生成路由表。 本实验的目的是根据一个给定的网络拓扑结构及路由器之间的传输
Dijkstra算法求最短路径
- Dijkstra算法求最短路径 c语言源码,数据结构学习
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
vb_Mapinfo_ShortPath
- GIS源代码 (MAPX 最短路径算法)-GIS source code (MAPX shortest path algorithm)
LogFac_Exp_1
- java编写的最短路径算法,先由启发式方法获得染色体的初始编码,然后由遗传算法求出最短路径,对解决物流领域的TSP是非常好的计算机实现-java prepared by the shortest path algorithm, by the heuristic method to obtain the initial encoding of chromosome, and then by the genetic algorithm to derive the shortest path to s
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
JAVA
- 在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法。-Intelligent Transportation in the city, often used the issue of the shortest path, for example, to find the best travel routes, Dijkstra s 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