 |
COMBINATORICA PACKAGE SYMBOL
AllPairsShortestPath
AllPairsShortestPath[g]
gives a matrix, where the 
entry is the length of a shortest path in g between vertices 
and 
.
returns a three-dimensional matrix with dimensions 
, in which the 
entry is the length of a shortest path from 
to 
and the 
entry is the predecessor of 
in a shortest path from 
to 
.
Details
- To use
, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
