python - 如何为通过networkx python中的多个节点的边缘分配权重

Question

我是networkx的新手，我已经读过边缘在两个节点之间，并且可以为它们分配权重，这可以通过这个来完成

    import networkx as nx
    G = nx.Graph()
    G.add_edge(1,2)

这在节点 1 和 2 之间分配了权重 0.9，但我有数据，其中我没有两个节点之间的距离，而是我有多个节点之间的距离。例如

 nodes with edges          weight
 1 -> 2-> 3-> 4 =============10
 1-> 3 -> 4   ============== 12
 3-> 4-> 5   ============== 20

我想将数据放入networkX图中并找到任意两个给定节点之间的最短路径。

欢迎任何其他处理数据以获得最短路径的建议。

标签： pythongraphartificial-intelligencenetworkxshortest-path