1
我正在尋找一種有效的算法,可以幫助我列出圖中的所有切割。該圖是一個流網絡(有向圖),並具有固定的源和接收器。我想知道哪些是所有可能的剪輯集合,一邊是源文件,另一邊是匯點。查找圖中所有切割的算法
請注意,重點是找到所有剪切集合,而不是最小剪輯。
例如, 考慮與以下邊列表的圖表: 秒 - >一 - >噸 秒 - >乙 - >噸
的割集的上圖是: {sa,sb},{at,bt},{sa,sb,at},{sa,sb,bt},{sa,sb,at,bt}
你的答案不是很清楚。請謹慎回答。 – eddyrokr 2014-01-23 21:10:19
我編輯了答案,希望現在好多了! 感謝您的更正。 – member555 2014-01-25 10:54:36