[英]Max-Flow Min-Cut
假設有一個流量網絡G =（V，E），其中c：E-> R +作為容量函數，我們可以找到最小割線（A，B）。 如果我們刪除切口的邊緣，即-從A到B的轉發邊緣，會發生什么？ 如果有人能指出我的答案，我將不勝感激，在此先感謝。
您會發現已經刪除了最小切割，並且沒有從A到B具有正容量的邊---特別是，如果您在A中選擇一個頂點a而在B中選擇一個頂點b，那么從a到頂點的路徑就不存在了。到b在每個邊上具有正容量。
流網絡中的臨界邊和瓶頸邊（最大流/最小切問題）
[英]Critical Edges and Bottleneck Edges in a Flow Network (Max-Flow/Min-Cut Problem)
運行最大流算法后，在流網絡中找到所有處於某個最小切割中的邊
[英]After running a max flow algorithm, find in a flow network all edges that are in some min-cut
Boost Graph 最大流算法找出最小 S/T 割上的弧
[英]Boost Graph max-flow algorithm to find out the arcs on the minimal S/T cut
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
