http://www.cs.berkeley.edu/~jfc/cs174lecs/lec18/lec18.html
假設給你一個都已經連好的網路
你現在要切斷某些線路讓它變成獨立的兩個網路
在速度跟成本的考量上當然是切斷線路越少越好
所以你該怎麼切呢?
這就需要用到min-cut的觀念
請看上列網址
假設給你一個都已經連好的網路
你現在要切斷某些線路讓它變成獨立的兩個網路
在速度跟成本的考量上當然是切斷線路越少越好
所以你該怎麼切呢?
這就需要用到min-cut的觀念
請看上列網址
文章標籤
全站熱搜
研究成果 (1)