搜索资源列表
TestBFS
- BFS算法寻找最短路径 BFS算法寻找最短路径 BFS算法寻找最短路径-BFS algorithm to find the shortest path
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
Europe_travel
- 利用dijkstra算法实现城市间的最短路径和最小花费,利用stl模版类map实现-Dijkstra algorithm using the shortest path between cities and the smallest cost, the use of stl map implementation template class
New-Text-Document-(2)
- 用Dijkstra算法求单源最短路径 输入参量ma是距离矩阵 输出参量是一个三行n列矩阵,每列表示顶点号及顶点到源的最短距离和前顶点-With a single-source Dijkstra shortest path algorithm for getting the input parameter ma is the output parameter from the matrix is a matrix of three rows of n columns, each colum
ShortPath_Floyd
- 在vc环境下求解最短路径弗洛伊德算法完整程序-Vc environment for solving the shortest path algorithm for a complete program of Freud
Single-source-shortest-path
- 在vc6.0环境下,实现单源最短路径的迪杰斯特拉的完整算法-In vc6.0 environment, single-source shortest path algorithm Dijkstra complete
MINI
- 最小生成树,最短路径优先算法,BFS,DFS的源码 代码质量不是很好,小弟初学望谅解-mini tree
Dijkstra-the-shorest-path
- 最短路径djist算法的C++实现源码 -the implements of Dijkstra using C++ search for the shorest path
Arithmetic-Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解-Dijkstra algorithm is a typical shortest path algorithm, to calculate a node to all other nodes of the shortest path. Main features is the starting point for t
Graph
- 图的操作,包括1.利用普利姆算法实现最小生成树; 2.利用克鲁斯卡尔算法实现最小生成树; 3.利用迪克斯特拉算法实现最短路径; 4.构建图形;-The chart operation, including 1. the algorithm realizes the smallest spanning tree using Pu Limb 2. algorithm realizes the smallest spanning tree using Crue the
shortest
- 改算法,求出一个图中每对结点之间的最短路径,输出该路径长度及所经过的结点。-Change the algorithm, a graph obtained in each of the shortest path between nodes, the output and the length of the path through the nodes.
ShortestPath
- 云风的求解最短路径代码,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用.-Solving the shortest path of cloud wind code, to use the code easy to understand and concise descr iption of the A* algorithm to find the section of Road* Trail of use.
dj
- 算法最短路径,利用迪杰斯特拉算法来设计求任意两点最短距离-Shortest path algorithm, Dijkstra algorithm is used to design the shortest distance between any two points demand
graph_dijkstra
- dijkstra算法,求解网络图中的最短路径问题。-dijkstra algorithm, solving the network map in the shortest path problem.
Dijkstra
- 设在图G={V,E}中有一顶点r,Dijkstra算法可以求出其他所有点到点r的最短路径的跳数,这是求单源最短路径的一个最基本的算法。-There is a vertex, r, in the graph G={V,E}. As to every other vertex v, there exist several paths between v and r. The Dijkstra algorithm can get the hop count of the shortest path a
suanshuyouxianquan
- 最短路径之贪心算法,用C语言实现,主要是参考了迪杰斯特拉算法。-The greedy algorithm for shortest path
cPP-(2)
- dijkstra算法,求图的最短路径,数据结构在vc++中实现-dijkstra algorithm
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
DIJSTRA
- 实现五个点的最短路径的Dijkstra算法-Five points to achieve the Dijkstra shortest path algorithm
Prim
- 本程序实现最短路径中的一个算法,prim算法、。-The program realization of a shortest path algorithm, prim algorithm.