文件名称:Dijkstra
介绍说明－－下载内容均来自于网络，请自行研究使用
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm, is used to calculate a node to all other nodes in the shortest path. The main features is the starting point as the center outward expansion layers until the extension to the end point. Dijkstra algorithm is very representative of the shortest path algorithm, the basic content as described in detail in many professional courses, such as data structures, graph theory, operations research, and so on. Dijkstra' s general statements are generally two ways, one permanent and temporary label, one is using the OPEN, CLOSE table, there are permanent and temporary label. Note that the algorithm requires that the figure does not exist in the negative right side.
-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm, is used to calculate a node to all other nodes in the shortest path. The main features is the starting point as the center outward expansion layers until the extension to the end point. Dijkstra algorithm is very representative of the shortest path algorithm, the basic content as described in detail in many professional courses, such as data structures, graph theory, operations research, and so on. Dijkstra' s general statements are generally two ways, one permanent and temporary label, one is using the OPEN, CLOSE table, there are permanent and temporary label. Note that the algorithm requires that the figure does not exist in the negative right side.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Dijkstra.cpp