[英]Decide if an edge cross some min-cut in flow network
讓 G=(V,E) 成為一個流網絡。 設 e=(u,v) 是 E 中的一條邊，f 是 G 中的最大流。證明或反駁：
證明\反證：
“如果殘差圖 Gf 不包含從 u 到 v 的有向路徑，則 e 穿過 G 中的某個最小割。”
我一直沒能找到一個反駁它的例子，也無法證明它
運行最大流算法后，在流網絡中找到所有處於某個最小切割中的邊
[英]After running a max flow algorithm, find in a flow network all edges that are in some min-cut
流網絡中的臨界邊和瓶頸邊（最大流/最小切問題）
[英]Critical Edges and Bottleneck Edges in a Flow Network (Max-Flow/Min-Cut Problem)
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
