Самый краткий путь Python Списка узлов Сайт: 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