首页 > 试题广场 >

假定使用推送-重贴标签算法找到了流网络G=(V, E)的一个

[问答题]
假定使用推送-重贴标签算法找到了流网络G=(V, E)的一个最大流,给出一个快速算法来找到G的一个最小切割。

这道题你会答吗?花几分钟告诉大家答案吧!