DOCUMENTATION CENTER SEARCH

Combinatorica Package >

Combinatorica Package Symbol

Tutorials »|See Also »|More About »

AllPairsShortestPath

AllPairsShortestPath[g]
gives a matrix, where the

entry is the length of a shortest path in

between vertices

and

.

AllPairsShortestPath[g, Parent]
returns a three-dimensional matrix with dimensions 2*V[g]*V[g], 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

.

MORE INFORMATION

To use AllPairsShortestPath, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

ShortestPath ShortestPathSpanningTree

Combinatorica

Graph Algorithms

© 2008 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team