搜索资源列表
w
- 单原点最短路径问题算法,在这个问题中,给出有向图G,它的每条边都有一个非负的长度(耗费) a [i ][ j ],路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s,需找出从它到图中其他任意顶点(称为目的)的最短路径。-Single-origin issue of the shortest path algorithm, in this issue, given directed graph G, each of which has a non-negative edge length
search
- 迷宫搜索 ,A*算法 ,自动生成迷宫矩阵,查找最短路径-Maze search, A* algorithm, automatic generation of matrix maze to find the shortest path
spfa
- 一个求最短路径的代码,用spfa算法做的-A shortest path for the code, spfa algorithm used to do
zong
- 这是数据结构c语言课本的几个常用算法代码。有广度和深度优先遍历。最小生成树,最短路径,拓扑排序。-This is the data structure of c language textbooks code of several commonly used algorithms. Have the breadth and depth-first traversal. Minimum spanning tree, shortest path, topological sort.
zxcvnjhjhkjk
- 最短路径----迪杰斯特拉算法这是用数据酷编写的超级还曾需飞行行分区地方人个还有就适合打击的假死优化哦----- Dijkstra shortest path algorithm which is used to prepare data super cool flight line had to be a district where there are suitable for people against the suspended animation optimization Oh
p3G19
- 数据结构(C)实现寻找最短路径的算法,配合文档说明-An algorithm for finding the shortest path in a graph
Dijkstra
- Dijkstra算法求单源最短路径 输入结点数关系数然后输入结点和其间的关及系权值,得出最短路径-Dijkstra algorithm for single-source shortest path relationship between the number of input nodes and then enter the node and which the Department of Customs and the right value, the shortest path ob
GraphTheory
- 自己写的图论的一些基本算法,有找关键路径,最短生成树,Prim算法-On their own plans to write some of the basic algorithm, there is to find the critical path, minimum spanning tree, Prim algorithm, etc.
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1:利用Prim算法求解带约束条件的连通图的最小生成树; 2:利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
Matrixvectoralgorithm
- 用Dijstra算法的矩阵向量算法,用C++编写实现路由最短路径。-Dijstra algorithm using matrix vector algorithm, using C++ to prepare to achieve the shortest path routing.
071806210
- (1)、了解无向图和有向图的概念 (2)、掌握无向连通图或有向连通图的最小生成树的构造算法既Prim算法 (3)、了解有向图跟无向图的最短路径的解法 (4)、掌握图与网的基本概念和基本存储方法 -make your 111111111111
qq
- 数据结构中求最短路径--弗洛依德算法-Most short-path--Freud algorithm
1
- 数据结构 最短路径--迪杰斯特拉算法-Most short-path--Enlightens Gester to pull the algorithm
cipandiaodu
- 磁盘调度算法的实现,包括先来先服务、电梯法、最短路径优先法 -Disk scheduling algorithm, including the first-come, first serve, lift method, Shortest Path First Act
trainSyst
- 这是一个简单的列车查询系统,含插入、删除,修改,按车次查询,按目的站、始发站查询,车费查询,路程查询等功能,用到了最短路径的算法。-This is a simple train of inquiry systems, including insert, delete, modify, inquiries by the trips, according to the purpose of station stops sending information, fare information, in
ShortestWay
- 因为作业的关系,在前辈们的C++源码上改写成php源码。解决动态规划算法求解最短路径问题-Because the relationship between operations in the predecessors of the C++ source code to read the php source. Dynamic programming algorithm to solve shortest path problem
BellmanFord
- Bellman-Ford算法 在图的应用中遇到负权,则可以采用Bellman-Ford算法来计算单源最短路径。-Bellman-Ford
CShortestLenPCB
- 采用分枝限界法进行求解最短路径长度的问题,是算法设计中的经典题目-Branch and Bound method used to solve the problem of the shortest path length, is the classic algorithm design topics
OBST6
- 计算机算法中的最短单源路径算法的C程序 它实现了求取最短路径-Computer algorithms in the single-source shortest path algorithm of C procedures it has to strike a shortest path
1
- 狄克算法 计算最短路径,1997B截断截面,简明扼要。-dijkstra