Research Space for Linear Algebra & Discrete Mathematics
我也想知道怎麼判斷 最小切集懂的人可以說一下嗎?謝謝
min-cut就是書上定義5的所有a-z cut的capacity最小者, 利用定理4得到min-cut為所有flow的upper bound, 再利用定理5的labeling procedure找到一個flow滿足min-cut, 因此同時得到max-flow及min-cut
那再請問老師min-cut作答時該如何表示?直接畫虛線就可以了嗎?那是虛線本身為min-cut還是它所切出的兩等份都是?所以min-cut可能不唯一嗎?麻煩老師了，謝謝
張貼留言
想請問其中第六題的(2)(3)要如何求?
3 則留言:
我也想知道怎麼判斷 最小切集
懂的人可以說一下嗎?
謝謝
min-cut就是書上定義5的所有a-z cut的capacity最小者, 利用定理4得到min-cut為所有flow的upper bound, 再利用定理5的labeling procedure找到一個flow滿足min-cut, 因此同時得到max-flow及min-cut
那再請問老師min-cut作答時該如何表示?直接畫虛線就可以了嗎?那是虛線本身為min-cut還是它所切出的兩等份都是?
所以min-cut可能不唯一嗎?
麻煩老師了，謝謝
張貼留言