THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

DOCUMENTATION CENTER SEARCH

Mathematica > Mathematics and Algorithms > Graphs & Networks > Paths and Cycles > ShortestPathFunction >

Mathematica > Visualization and Graphics > Graphs & Networks > Paths and Cycles > ShortestPathFunction >

BUILT-IN MATHEMATICA SYMBOL

ShortestPathFunction

represents a function that gives the shortest path from a source vertex s to target vertex t in a graph.

ShortestPathFunction[{All, All}, ...][s, t] gives the shortest path from s to t.

Obtain a function that gives shortest paths from vertex 4:

Use it to show the shortest paths to all vertices:

Obtain a function that gives shortest paths from vertex 4:

Out[1]=

Out[2]=

Use it to show the shortest paths to all vertices:

Out[3]=

ShortestPathFunction works with undirected graphs:

Directed graphs:

Weighted graphs:

A ShortestPathFunction can give shortest paths from a fixed vertex:

To a fixed vertex:

Between any pair of vertices:

when no path exists: