搜索资源列表
tree
- 用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解，能够熟练使用map容器，复习集合和字典的相关知识。理解最短路径问题，并使用Dijkstra算法解决最短路径问题。掌握线形表的使用，并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。 -Application of simulation using the tree railway inquiry function. Master graph adjacency list of def
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Dijkstra
- 使用DIJKSTAR算法解决多点最短路径,还带文字解说-Dijkstar algorithm used to solve multi-point shortest path, but also with text to explain
Dijkstra
- Dijkstra最短路径 void output_path(int v)-Dijkstra shortest path void output_path (int v)
dijkstra
- dijkstra算法，简单实现路由算法，相对容易-Dijkstra algorithm, a simple realization of the routing algorithm, is relatively easy
migongsuanfa
- 将从迷宫入口到各点的最短路近的集合看作一棵树。用广度遍历 的方法即可找到出口的最短路近。本程序算法思想来源于求图上一点 到其余各点最短路近的Dijkstra算法。-Maze from the entrance point to the most recent collection of short circuit as a tree. Breadth traversal methods used to find the shortest path near exports. Algo
Dijkstra
- 用Dijkstra算法实现最短路径，在VC++6.0中运行-Using Dijkstra shortest path algorithm in VC++6.0 run
Dijkstra
- Dijkstra算法--c++源代码 单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一个其他 顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other ve
Dijkstra
- 该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
Dijkstra
- Dijkstra algorithm in Java.
code
- function [r_path, r_cost] = dijkstra(pathS, pathE, transmat) The Dijkstra s algorithm, Implemented by Yi Wang, 2005 This version support detecting _cyclic-paths_-function [r_path, r_cost] = dijkstra(pathS, pathE, transmat) The Dijkstra s al
Dijkstra
- Dijkstra算法 实现Dijkstra算法。 要求：对有向网络用Dijkstra算法求出单源最短路径。 -Dijkstra algorithm Dijkstra algorithm. Requirements: on the network using Dijkstra algorithm to find single-source shortest path.
dijkstra
- 计算最短路径，根据单源最短路径算法中的Dijkstra‘s算法-computer Dijkstra s shortest path
Dijkstra
- 迪杰斯科拉算法：从某个源点到其余各顶点的最短路径-DiGisi Kola algorithm: from a source point to the remaining vertex of the shortest path
Dijkstra_MapX_VB
- VB+MapX实现Dijkstra算法，通过输入起始点坐标可以得到两点间的最短路径-Implement the Dijkstra algorithm By Visual Basic And MapX5.0
dijkstra
- dijkstra算法源码，用于求解单源最短路径(Dijkstra algorithm source code)
Dijkstra算法求任意两点间最短路径
- dijkstra算法，解决两点间最短路的问题(Dijkstra algorithm to solve the problem of the shortest path between two points)
dijkstra
- 计算某点到各点的最短距离，利用Dijkstra算法实现(The shortest distance from point to poin)
Dijkstra
- Dijkstra算法，利用matlab实现(Dijkstra, implemented by matlab)
C++ Dijkstra
- C++实现Dijkstra算法完整代码，Dijkstra算法的实现，代码简单(C++ realizes the complete code of the Dijkstra algorithm, the implementation of the Dijkstra algorithm, the code is simple)