Я новичок в networkx, и я прочитал, что ребра находятся между двумя узлами, и им могут быть назначены веса, которые могут быть сделаны этим
import networkx as nx
G = nx.Graph()
G.add_edge(1,2)
, это назначает вес 0,9 между узлами 1 и 2, ноу меня есть данные, в которых у меня нет расстояний между двумя узлами, скорее, у меня есть расстояние между более чем одним узлом.Например,
nodes with edges weight
1 -> 2-> 3-> 4 =============10
1-> 3 -> 4 ============== 12
3-> 4-> 5 ============== 20
Я хочу поместить данные в график networkX и найти кратчайший путь между любыми двумя заданными узлами.
Любые другие предложения по работе с данными для получения кратчайшего пути приветствуются.