演算法筆記- Cut

Minimum Cut （ Min-Cut ）. 「最小割」，一張圖權重最小的Cut ，可能會有許多個。 求最小割是NP-hard 問題。當圖上沒有負邊時，才有多項式時間的演算法。 Maximum ...

www.csie.ntnu.edu.tw