I\xe2\x80\x99m 尝试使用 networkx 计算两个节点之间的最短路径。例如:
\n\npaths = nx.shortest_path(G, \xe2\x80\x98A\xe2\x80\x99, \xe2\x80\x98C\xe2\x80\x99, weight=\xe2\x80\x98cost\xe2\x80\x99)\nRun Code Online (Sandbox Code Playgroud)\n\npaths将返回类似:\n[\xe2\x80\x98A\xe2\x80\x99, \xe2\x80\x98B\xe2\x80\x99, \xe2\x80\x98C\xe2\x80\x99]
nx.shortest_path_length()返回该路径的成本,这也很有帮助。但是,我也想返回该路径遍历的边的列表。在这些边中是我存储的其他属性,我想返回它们。
这可能吗?
\n