是否有类似于Stoer–Wagner算法mincut算法的算法?

时间:2019-07-01 03:11:05

标签: graph graph-algorithm

假设我想在加权无向图中找到最小的权重削减。我看到Stoer–Wagner算法mincut算法确实有助于找到最小切割。是否有类似于Stoer-Wagner mincut算法的算法?类似地,我的意思是相同的输出,但是使用不同的过程。

0 个答案:

没有答案