NetworkX

Previous topic

networkx.algorithms.shortest_paths.weighted.dijkstra_path

Next topic

networkx.algorithms.shortest_paths.weighted.single_source_dijkstra_path

networkx.algorithms.shortest_paths.weighted.dijkstra_path_length

networkx.algorithms.shortest_paths.weighted.dijkstra_path_length(G, source, target, weight='weight')

Returns the shortest path length from source to target in a weighted graph G.

Parameters :

G : NetworkX graph, weighted

source : node label

starting node for path

target : node label

ending node for path

weight: string, optional :

Edge data key corresponding to the edge weight

Returns :

length : number

Shortest path length.

Raises :

NetworkXNoPath :

If no path exists between source and target.

Notes

Edge weight attributes must be numerical.

Examples

>>> G=nx.path_graph(5) # a weighted graph by default
>>> print(nx.dijkstra_path_length(G,0,4))
4