gpt4 book ai didi

python networkx算法获取条件为边权重乘积的路径

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:13:01 29 4
gpt4 key购买 nike

我有一个以边权重作为概率的 networkx 有向图。我想要两个节点之间的所有路径,使得边权重的乘积高于阈值。例如 A->B->C->D 可以是 0.9*0.9*0.1 = 0.081 和 0.081 > 0.5 所以接受路径。所有路径算法都与权重求和(最短路径)有关。有没有办法使用边的乘积作为条件?

最佳答案

使用:

reduce(lambda x, y: x*y, list(YourGraph.edges_iter(data='weight', default=1)))

这将乘以图中所有的边权重。

关于python networkx算法获取条件为边权重乘积的路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45723052/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com