搜索资源列表
04 图论模型-Dijkstra算法
- 图论模型解决最短路径问题的matlab代码(Graph theory model to solve the shortest path problem matlab code)
05 图论模型-Floyd算法
- 介绍图论中的弗洛伊德算法求解最短路径问题(This paper introduces the Freud algorithm in graph theory to solve the shortest path problem)
floyd
- Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。(Shortest path algorithm)
dijkstra
- 从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。(The shortest path algorithm from one vertex to the other vertices solves the shortest path problem in directed graphs.)
astardemo
- 基于优化的A星算法的最优路径最短路径规划问题(A star algorithm and path planning)
dijkstra
- 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。(Dijkstra algorithm was proposed by Dijkstra, a computer scientist in Holland in 1959, so it is also called Dijkstra algorithm. Is the
4981a68afa330ba1175e0527f16fa799
- Dijkstra 这种算法的发展比较成熟,适用性也较为广泛,能够求出连通的网络图 中任何两点间的静态最短路径,是路径优化理论的基础,但是,在时变的交通信息里, 静态意义上算出的最短路径并不是其真正的最短路径,并且, Dijkstra 这种算法的关 键是按照节点与起点距离递增的顺序,产生最短距离的过程,这个过程的计算很麻烦。 由于它只考虑了抽象网络的拓扑特性,(Dijkstra The development of this algorithm is more mature,
程序
- Flody算法的举例,可实现多路径中求解最短路径,在多路径建模中很常用!(Flody algorithm example, you can achieve the shortest path to solve the path, in the multi path modeling is very common!)
newant2
- 栅格法建立静态环境模型,用蚁群算法实现最短路径(The static environment model is set up by the grid method, and the shortest path is realized by ant colony algorithm)
蚁群算法
- 蚂蚁算法 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。蚁群系统(Ant System或Ant Colony System)是由意大利学者Dorigo、Maniezzo等人于20世纪90年代首先提出来的。他们在研究蚂蚁觅食的过程中,发现单个蚂蚁的行为比较简单,但是蚁群整体却可以体现一些智能的行
遗传算法
- 此程序为TSP问题的遗传算法,程序可以完美运行,计算最短路径。(This procedure for the TSP problem by genetic algorithm, the program can run perfectly, the shortest path calculation.)
floyd
- 这个可以用于导弹发射问题,可以搜索出发射最短路径(you can select the best way)
Astar
- 启发式搜索算法之一,检查最短路径中每个可能的节点引入了全局信息,被广泛应用于路径规划领域(One of the heuristic search algorithms, which checks each possible node in the shortest path, introduces the global information, and is widely used in the field of path planning)
DSLComputePath
- D star 搜索算法,从目标节点向起始点搜索,机器人沿最短路径开始移动,机器人路径规划探路的一种算法(D star search algorithm, from the target node to the starting point search, the robot moves along the shortest path, the robot path planning Pathfinder algorithm)
lanzhouroad
- 兰州道路交通网络信息查询。设计一个简单的能够实现兰州道路交通网络信息查询功能的系统。兰州道路交通网采用邻接矩阵(或邻接表)表示,包括道路交通网邻接矩阵(或邻接表)的建立、路径(或时间)的查询、最短路径(或最短时间)的查找、显示输出等功能;兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离(或时间)(Information query of road traffic network in Lanzhou. Design a simple system tha
floyd
- 输入拓扑网络的邻接矩阵,即可输出所有任意两点之间的最短距离及最短路径。(The adjacency matrix of the topological network can be used to output the shortest distance between any two points and the shortest path.)
北京地铁换乘
- 北京地铁换乘系统,利用迪杰斯特拉算法计算最短路径(Beijing Subway Transfer System)
QBJBY7
- 最短路径算法的一种高效实现,适合在节点密集的环境中找两点之间的最短路径,()
wiiv
- bellman-ford的实现,可以输出每条最短路径经过的节点()
86440283
- 最短路径算法,超级经典的,欢迎大家下载,谢谢啊!()