文件名称: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 (cost) a [i] [j], that is, the length of the path for this path by After the length of the edge of and. For a given source vertex s, find the need to map from its other arbitrary vertex (known as the purpose of) the shortest path.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1Table
Data
WordDocument
[1]CompObj
[5]DocumentSummaryInformation
[5]SummaryInformation
Data
WordDocument
[1]CompObj
[5]DocumentSummaryInformation
[5]SummaryInformation