搜索资源列表
dijkstra3.c
- dijkstra algorithm 用来描述最短路径,这里是并行化的实线.希望大家有时间试试,用的是openmp-dijkstra algorithm is used to describe the shortest path, here it is the parallelism of the solid line. I hope you have time to try, using a openmp
ShortestPath
- 迪杰斯特拉算法求解最小路径，只用给出节点信息以及邻接矩阵即可求出节点对间最短路径，最短路径存于元胞内。文件中有测试的数据，可以替换。-Dijkstra algorithm minimum path, and the only information given node adjacency matrix you can find the shortest path between nodes, the shortest path within the cellular memory. File
Optimisation_FlotMax_CoupeMin
- My package is matlab codes, using for the Research Optimization. You can find the files for the Shortest Path Dijkstra problem, the Kruskal problem, and others... They are all the problems of the research optimization in mathimatics.
T_Dijstra
- matlab实现图上需找最短路径的迪杰斯特拉算法，寻找任一点和其他点之间的最短距离，最终结果为最短路径度量矩阵和正序路由矩阵-matlab implementation on the map to find the shortest path Dijkstra algorithm to find the shortest distance between any point and other points, the final result is the shortest path metri
Cpp1
- 用邻接表表示图，重写Dijkstra算法，输入任意带权有向图，输出其每一对顶点之间的最短路径-A diagram showing the adjacency table, rewriting Dijkstra algorithm, with the right to enter any directed graph, the output of each of its shortest path between the vertices
Matlab
- 针对经典Dijkstra算法时间复杂度问题，提出双向Dijkstra搜索算法解决智能交通路径规划问题，并通过仿真实验验证了算法的可行性和有效性(英文版资料)-Typical shortest path is Dijkstra algorithm, its time complexity is O (n 2 ). A map of the city’s road network has many nodes, if we use the Dijkstra algorithm, the time
Discrete-Optimization
- 离散优化 *enum - 枚举法 *monte - 蒙特卡洛法 *lpint (BranchBound)- 线性整数规划 *L01p_e - 0-1整数规划枚举法 *L01p_ie - 0-1整数规划隐枚举法 *bnb18 - 非线性整数规划(在MATLAB5.3使用) *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) *mintreek - 最小生成树kruskal算法 *minroute - 最短路dijkstra
4.2
- 基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法，路径必须经过要求的必经点，且不成环。 该算法采用了一种自适应调整的方法，经过多次迭代，使解收敛。 但只是寻找了一个略优的可行解（每次迭代都基于贪婪算法寻找），不能保证最优解。而且如果图过于稀疏，因为收敛速度过快，可能导致问题无解（收敛于一个局部最优解，没有经过所有点）。 解决相对稠密的图（每个点的平均出入度4以上），表现良好。 备注：里面有一个QT的工程，可以直接打开（源码里没用QT的库）-Weigh
submit
- 对有约束问题的最短路径算法，有必经节点，基于DFS和迪杰斯特拉算法-Problem of constrained shortest path algorithm, must pass through a node-based DFS and Dijkstra Algorithm
DijkstraPath
- Dijkstra算法是由E.W.Dijkstra于1959年提出,又叫迪杰斯特拉算法,它应用了贪心算法模式,是目前公认的最好的求解最短路径的方法。-Dijkstra algorithm greedy algorithm mode, is widely recognized as the best method for solving the shortest path.
MATLAB_kShortestPath_Yen_s_algorithm.zip
- K shortest path routing algorithm;matlabwork;MATLAB_kShortestPath_Yen_s_algorithm.zip;dijkstra
ConsoleApplication4
- 用Dijkstra算法求有向图G的v1顶点到其他顶点v的最短路径Path[v]及其距离Dist[v],以学校地点为例-With Dijkstra algorithm for a directed graph G vertices v1 shortest path to other vertex v Path [v] and its distance Dist [v], school locations Case
djstl
- 迪杰斯特拉算法。希望对你有帮助,Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。最短路径-Dijkstra algorithm. I hope for your help, Dijkstra algorithm is a typical algorithm. Dijkstra' s algorithm is very representative of the algorithm. Shortest Path
Subway
- 名称：地铁票价查询系统； 主要算法：迪杰斯特拉算法； 实现功能：计算最短路径，并求出相应的票价。-Name: Subway fare search system The main algorithm: Dijkstra algorithm Function: calculate the shortest route, and find the appropriate fare.
djstra-backup
- 最短路径算法的C语言实现，迪杰斯特拉算法的C语言实现- Shortest path algorithm C language, Dijkstra algorithm C language
dijk
- Dijkstra算法,开放分类为单源最短路径算法，内含编程思路。-Dijkstra s algorithm, open classified as single-source shortest path algorithm, embedded programming ideas.
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径
tulun
- 在上传的资料‘tulun’中，PPT详细介绍了图论中的基本概念，并且给出了相应程序的算法，另外附有最短路Floyd算法的源程序和dijkstra的源程序。有利于在建模过程中利用MATLAB求解图论的相关问题。-PPT paper introduces the basic concepts of graph theory, algorithms and gives the corresponding program.Floyd also accompanied by the shortest ro
dj.m
- This an example of the Dijkstra s algorithm which solve for the shortest paths between nodes in a graph. -This is an example of the Dijkstra s algorithm which solve for the shortest paths between nodes in a graph.
4
- 有关于图的最短路径算法，常用的Dijkstra和SPFA算法或可采用堆优化或可采用A*算法加速实现时间复杂度的大幅降低。但是本题中图的边长均为1，使用BFS的时间复杂度较Dijkstra和SPFA有更为明显的降低，尽管看上去BFS更为简单-Figure about the shortest path algorithm, commonly used Dijkstra algorithm and SPFA or heap can be used to optimize or A* algorith