文件名称:dijkstra
介绍说明--下载内容均来自于网络,请自行研究使用
Dijkstra算法的基本思路是:假设每个点都有一对标号 (dj, pj),其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路),其长度等于零);pj则是从s到j的最短路径中j点的前一点。求解从起源点s-Dijkstra algorithm is the basic idea: the assumption that each point has a pair of numbers (dj, pj), which is a dj point s from the origin point j the length of the shortest path (from the vertex to the shortest path to their own way is zero (no arc of the road), its length equal to zero) pj from s to j in the shortest path before the point j point. S from the origin point for solving
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1Table
Data
WordDocument
[1]CompObj
[5]DocumentSummaryInformation
[5]SummaryInformation
Data
WordDocument
[1]CompObj
[5]DocumentSummaryInformation
[5]SummaryInformation