有效地重新计算maxflow

2024-06-02 08:55:47 发布

您现在位置:Python中文网/ 问答频道 /正文

如果删除了容量1的一个边缘,有谁能推荐一种方法来有效地重新计算流量网络中的maxflow吗?你知道吗

从理论上讲,我知道线性时间算法,但是如何在python中真正快速地实现它呢?你知道吗

我使用igraph包来计算maxflow。我认为如果我从图中删除边并调用g.maxflow(),那么它将从头开始。你知道吗

我会很高兴,即使有一个很好的方法来做它在C


Tags: 方法网络算法时间线性理论边缘流量