Вычисление кратчайших путей с помощью networkx - PullRequest
0 голосов
/ 08 июля 2019

У меня есть список ребер (node1 node2 weight).Попытка идентифицировать взвешенную длину кратчайшего пути среди всех узлов.Вот мои данные: https://drive.google.com/file/d/1DxSL5lSgsHYdR7kWmauVWA7CW_Q05xPS/view?usp=sharing

Не могу заставить его произвести вывод.

Не уверен, правильно ли я читаю в весах или включаю их в производство кратчайшего пути.

import networkx as nx
G=nx.read_weighted_edgelist
(r'C:\Users\james\Desktop\Documents\Downloads\\bpAFTSi.pr',create_using= 
nx.DiGraph())  

G=nx.path_graph(48)
len_path = dict(nx.all_pairs_dijkstra(G))
print(len_path[3][0][1])

for node in G:
    print('3 - {}: {}'.format(node, len_path[3][0][node]))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...