Jalur terpendek Python dari daftar node: stackoverflow.com

def short_path_length(row):
    return nx.shortest_path_length(G, row['Orgin_nodes'], row['Destination_nodes'], weight='length')

df['short_path_length'] = df.apply(short_path_length, axis=1)
Andrea Perlato