如何在加权网络图中找到具有最高和的路径？

Question

我有一个有向网络x加权图。如何找到具有最大权重总和的路径？

Answer 1

您可以使用all_simple_paths并检查最大值。假设你有一个带路径的函数并给你权重的总和：

heaviest_path = max((path for path in nx.all_simple_paths(G, source, dest)),
                    key=lambda path: get_weight(path))

如果其中两个具有相同的重量，这将为您找到第一个。