搜索资源列表
NTWRRI855
- 最短路径算法,采用Dijkstra算法实现两点之间的最短路径算法,()
matlab最短路
- 用经典的dijkstra算法求网络图中的任意两点间的最短路(A classical Dijkstra algorithm is used to find the shortest path between any two points in a network diagram)
dijkstra
- 直接运行即可,可以根据图的特征修改数据,两点之间能直接到达对应位置为数据,若不能直接到达,用1000表示。最后的结果显示为单出发点不同结束点的最短路程以及对应路径。(It can be changed directly according to the characteristics of the graph. Data can be directly arrived at the corresponding location between two points. If it can't be
课程设计
- 运用最短路径最短路径dijkstra算法设计管理咨询系统,运用邻接表和邻接矩阵相结合的存储结构(Using the shortest path shortest path Dijkstra algorithm to design the management consulting system and use the adjacency list and the adjacency matrix for the storage structure)
离散优化
- % 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kruskal算法 % *minroute - 最短路dijkstr
Dijkstra
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.)
main.cpp
- 利用Dijkstra算法实现最短路径,实现一个自定义票价的算法。(Using Dijkstra algorithm to realize the shortest path, realize a custom ticket price algorithm.)
要提交的文件
- 可以求出最优化的路径的一种算法的matlab程序(Matlab algorithm for finding an algorithm of optimal path.)
GraphCPro
- 现有一个景区,景区里面有若干个景点。现欲开发景区信息管理系统,对景点的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言,通过对景区信息管理系统的四次迭代开发,实现以下主要学习目标: 1)掌握图的定义和图的存储结构,图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉(Dijkstra)算法及其应用 4)理解最小生成树的概念、掌握普里姆(Prim)算法及应用(T
单源点最短路径—Dijkstra(迪杰斯特拉)算法
- MATLAB迪杰特斯拉源程序,用于在给出邻接矩阵求单元点点之间的距离(MATLAB Di Jester Tesla source program, used to give the adjacency matrix to find the distance between elements.)
DWA
- DLite算法是Koenig S和Likhachev M基于LPA算法基础上提出的路径规划算法。 LPA算法本是基于Dijkstra最短路径算法而产生的定起点、定目标点的路径规划算法。 链接 通过对LPA算法的改造,使LPA*算法的思想能应用到诸如车辆动态导航这样的问题。