http://www.cs.berkeley.edu/~jfc/cs174lecs/lec18/lec18.html


假設給你一個都已經連好的網路
你現在要切斷某些線路讓它變成獨立的兩個網路
在速度跟成本的考量上當然是切斷線路越少越好
所以你該怎麼切呢?
這就需要用到min-cut的觀念
請看上列網址

arrow
arrow
    全站熱搜

    UbuntuLinux 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄