shortest path 찾기

shortest_path(G, source, target)

source code

Return a list of nodes in G for a shortest path between source and target.

There may be more than one shortest path. This returns only one.

Networkx 에서 shortest path 찾기